Погост Старки на окраине Черкизово получил название по имени боярина Ивана Фёдоровича Старкова, владевшего этими землями в первой половине 15 столетия. В 1641 году здесь была деревянная церковь Николая Чудотворца, в 1759 на деньги владельца Черкизово генерал-аншефа Петра Борисовича Черкасского началось строительство каменного храма по проекту Василия Ивановича Баженова. В 1763 его освятили, но уже через 20 лет новый хозяин Борис Михайлович Черкасский пожелал его перестроить, декорировав в стиле псевдоготики, рядом была возведена колокольня в том же стиле. Рядом был устроен семейный некрополь, в котором упокоились несколько поколений князей Черкасских. К сожалению, мраморные скульптуры, украшавшие надгробия, в советский период исчезли. Черкасские продали свои владения после 1861 года, в конце столетия в одном из сохранившихся флигелей усадьбы у профессора Шервинского не раз гостила Анна Ахматова, любившая гулять у Никольского храма. В довоенный период верующие не дали разграбить его, а с 1946 года в нем возобновились богослужения, долгое время Никольская церковь оставалась единственным действующим храмом Коломенского района.