В XV-XVI веках на месте нынешнего храма располагался Никольский погост. В писцовой книге 1585 года упоминается, что пустошь, ранее бывшая погостом Николая Чудотворца на реке Ржавке, принадлежала Новинскому монастырю. В 1709 году эти земли перешли к Ивану Ивановичу Бутурлину, стольнику Петра I. После его смерти в ссылке, вдова Бутурлина продала земли князю Алексею Борисовичу Голицыну. В 1749 году Никольский погост перешел к внуку князя, Александру, который в 1756 году построил здесь деревянный храм.

В 1778 году Александр Голицын продал имение Николаю Владимировичу Долгорукову, представителю древнего знатного рода. Позже имение перешло к его сыну Ивану, который решил построить в Никольском большой каменный храм.

Строительство храма в модном тогда псевдоготическом стиле началось в 1802 году. Было задумано двухэтажное здание с зимней и летней частями. Завершилось строительство в 1827 году.

Сегодня храмовый комплекс включает здание церкви, колокольню с помещениями воскресной школы и келий монахинь. Храм изображен на гербе и флаге района Савёлки.

Здание имеет форму большого куба с выступами: прямоугольным алтарным с востока и многогранными с других сторон. Сверху его украшает большой купол-полусфера. Световые стрельчатые проёмы выполнены в псевдоготическом стиле. По краю здания проходит невысокий фронтон. Первоначально в церкви было два придела: Святителя Николая и мученика Иоанна-воина. Позже добавились ещё четыре: Воскресения Христова, Покрова Пресвятой Богородицы, великомученицы Екатерины и святого Митрофана Воронежского. Окна церкви и декор колокольни выполнены в едином стиле. Стены колокольни украшены пилястрами и нишами.

Зимой 1941 года, когда немцы прорвались через деревню Матушкино, советские войска разместили огневые позиции возле деревни Ржавки. На колокольне Никольской церкви находился пункт связи, откуда корректировался огонь гаубиц 7-й гвардейской дивизии, которые вели огонь по немецким танкам и пехоте. В 90-х годах при реставрации храма были обнаружены следы пулеметного гнезда.