После смерти отца Потемкин вместе с матерью и сестрами Марией, Марфой, Пелагеей, Надеждой, которая умерла в 1757 г. в девичестве, и Дарьей переехал в Москву. Потемкины обосновались в родовом доме на Большой Никитской улице и стали прихожанами церкви Вознесения за Никитскими воротами. В дальнейшем Потемкин завещал землю под строительство неподалеку другого храма – Большого Вознесения, который был возведен уже после его смерти.
Сохранившиеся в бумагах князя Г.А. Потемкина «Описные книги московских церквей» за конец XVIII в. дают уникальную возможность восстановить внутренний вид убранства церкви Вознесения за Никитскими воротами. В это время храм уже «о пяти каменных же главах, обитых жестью, кресты золоченные, крыты лещедью каменной». На колокольне восемь колоколов, а вокруг церкви с Царицыной улицы «ограда каменная с столбами, Святые ворота и три калитки деревянныя». При церкви числилось 25 приходских домов.
В церкви Вознесения за Никитскими воротами были похоронены сестры князя Г.А. Потемкина: под престолом – Марья Александровна Самойлова, под жертвенником – Пелагея Александровна Высоцкая и девица Надежда Александровна; в самой церкви и на кладбище покоились другие предки и родственники Потемкиных. Сохранилась запись о вкладе Дарьи Васильевны Потемкиной «по детех ее: ризы и стихарь юстриновые белые, в круг воротов, оплечьев и подольников сетка золотая, у стихаря в круг нарукавников сетка ж золотая, кресты и звезды бархатныя черныя, в круг их сетка ж золотая, кресты и звезды бархатныя черныя, в круг их сетка золотая узинькая с городочками». Три вклада в эту церковь сделала и одна из племянниц Потемкина – Варвара Васильевна Энгельгардт (в замужестве Голицына), возможно, на поминовение своих тетушек.
В апреле 1758 г. служитель Д.В. Потемкиной Василий Шибаев подал от ее имени челобитную, в которой говорилось, что «дом госпожи моей имеетца в шестой команде в приходе церкви Вознесения Господне, что за Никитскими вороты в Земляном городе, в котором доме госпожа моя ныне желает вновь построить три светлицы с сеньми, да три избы с сеньми ж, баню с предбанником и конюшню…». Вероятно, такое благоустройство усадьбы было связано с переездом всей семьи со Смоленщины в Москву.
К челобитной был приложен план части Большой Никитской улицы в Земляном городе, на нем располагался двор Потемкиных, составленный архитектором Василием Коневым. Двор Потемкиных находился в непосредственной близости от церкви, и на плане, кроме усадьбы и предполагаемых построек, были отмечены дома викарного священника, дворы причетников, богадельня, церковное кладбище. 10 апреля 1758 г. состоялся приказ Московской полицмейстерской канцелярии о разрешении Д.В. Потемкиной производить строение на своем дворе под присмотром майора Яковлева «регулярно, а при том накрепко смотреть, чтоб улица