Священномученик Григорий родился в древнем городе Коломне Московской губернии 12 (24) ноября 1878 г. Отец его, Алексей Михайлович Лебедев (1843-1914), в сане протоиерея служил в Успенском женском монастыре в Коломне. Мать, Мария, была дочерью местного священника Феодора Остроумова. Родившегося младенца назвали Александром. Семья была большая. У будущего Владыки было четыре брата и три сестры. Добрая и благочестивая мать заложила в душу будущего священномученика семена веры и молитвы. Она рано умерла от воспаления легких, и «дальнейшее воспитание детей полностью взял на себя отец, который стремился внушить им страх Божий и желание исполнять заповеди». Он брал мальчика с собой в монастырь, где тот находился весь день под присмотром монахинь, с радостью посещал продолжительные монастырские службы.
Александр с большими успехами закончил Коломенское духовное училище. Имея прекрасные способности и старание, он ежегодно получал награды за учебу и примерное поведение. «По окончании училища юноша поступил в местную Духовную семинарию, выделяясь и здесь своей серьезностью и способностями. Ректор семинарии назначил его уставщиком и канонистом до самого конца обучения. Выполнение этих обязанностей способствовало сближению Александра с благодатной силой богослужения, под влиянием которой вырастала его церковная настроенность».