Расположено в Троицком АО. Названо по селу Никольскому Колчеву, записанному в летописях 1627-1628 гг. как вотчина Алексея Голохвастова. В то время уже была построена деревянная церковь Николая Чудотворца, рядом с которой и возник погост.
В 2012 г. деревенское кладбище включено в перечень московских некрополей благодаря программе по расширению границ мегаполиса.
Перед погостом находится действующий каменный храм, заменивший в конце XVII в. деревянную церквушку. Трёхъярусную колокольню пристроили позднее, в середине XVIII в. Храм был возведён на средства стольника Ф. И. Потёмкина и стал усыпальницей всего рода Потёмкиных.
В советский период церковь закрыли, часть икон передали в музей. Здание использовали как зернохранилище. Восстановление приходской жизни началось в 1995 г., а в 1998 г. состоялась первая служба.
Небольшой погост и церковь расположились на берегу живописного озера Рождественское. Отсюда открывается красивый вид на окрестности.
Возможности приобрести участок на кладбище в настоящее время нет. Разрешены бесплатные родственные повторные захоронения гробом или урной.
