В 1782 году князь вместе с московским митрополитом Платоном и «архитектором полковником Баженовым» ездил осматривать церковь. За год до того, 28 марта 1781 года, вельможа писал Платону, рекомендуя «ревностного Вознесения священника Антипа Матвеева, который такового храма, где я от младенчества своего познал Сотворшаго». О себе Потемкин говорит: «Доведен Всевышнего Промыслом на самый сей пост, за что должность требует посвятить мое к нему усердие: вместо нынешнего воздвигнуть храм новый, великолепный, служащий монументом имени моему»64.
Для исполнения этого замысла Потемкин пожертвовал свой родовой двор, но строительство храма было осуществлено только наследниками князя. В 1798 году проектирование здания было поручено архитектору М. Ф. Казакову, тогда же начали возводить трапезную с двумя приделами. Именно с этого времени храм стали именовать Большое Вознесение, чтобы отличить его от Малого по соседству. В 1830 году церковь достраивал архитектор О. И. Бове. Алтарь нового храма оказался на том самом месте, где стоял дом Потемкиных.
В левой части иконостаса были установлены иконы святых покровителей Григория Александровича и настоятеля храма Антипы Матвеева — священномученика Григория, просветителя Армении и мученика Антипы. Здесь же, по преданию, хранились и венцы от тайного бракосочетания Потемкина с Екатериной II. На них были эмалевые изображения святого Григория и великомученицы Екатерины65. Возможно, именно их держали над головами А. С. Пушкина и Н. Н. Гончаровой во время свадебной церемонии 18 февраля 1831 года в западном приделе еще недостроенной церкви Большого Вознесения. Издатель XIX века П. И. Бартенев писал, что «великолепный храм в нынешнем виде своем есть памятник благочестию князя Потемкина-Таврического»66.
Это благочестие, а вернее ревностный интерес к религиозной жизни в юности, создало для Григория Александровича немало проблем. Прямая дорога для тогдашнего дворянина была на службу в полк, и молодые люди не особенно задумывались над вопросом, кем быть. Поначалу никто не собирался записывать Грица и Сергея в университет, за неимением такового. После пансиона юношей ждала традиционная военная карьера. Потемкин уже тогда питал пристрастие к кавалерии, потому и попросил зачислить его в лейб-гвардии Конный полк. Ко времени второго смотра в 1754 году Григорий был «грамоте российской и писать обучен» и продолжал изучение французского языка и арифметики. Для жизни столичного гвардейского офицера этого было достаточно. Но в сердце у юноши жила и другая страсть, не слишком характерная для дворянина того времени. О стремлении нашего героя читать духовные книги и его любви к Церкви писали многие мемуаристы.