Im 15.-16. Jahrhundert befand sich an der Stelle der heutigen Kirche der Nikolskij-Pogost. In dem Steuerbuch von 1585 wird erwähnt, dass die Wüstung, die zuvor der Pogost des Heiligen Nikolaus von Wunderarbeit an dem Fluss Rzhavka war, dem Nowinski-Kloster gehörte. Im Jahr 1709 gingen diese Ländereien an Iwan Iwanowitsch Buturlin, einen Strelitz von Peter I. Nach seinem Tod im Exil verkaufte die Witwe Buturlins die Ländereien an Fürst Alexei Borisowitsch Golizyn. Im Jahr 1749 ging der Nikolskij-Pogost an den Enkel des Fürsten, Alexander, der 1756 hier eine Holzkirche baute.

Im Jahr 1778 verkaufte Alexander Golizyn das Anwesen an Nikolai Wladimirowitsch Dolgorukow, einen Vertreter des alten Adelsgeschlechts. Später ging das Anwesen an seinen Sohn Iwan über, der beschloss, in Nikolskij eine große Steinkirche zu bauen.

Der Bau der Kirche im damals modischen neugotischen Stil begann 1802. Geplant war ein zweigeschossiges Gebäude mit Winter- und Sommerteilen. Der Bau wurde 1827 abgeschlossen.

Heute umfasst der Kirchenkomplex das Kirchengebäude, den Glockenturm mit Räumen der Sonntagsschule und Zellen der Nonnen. Die Kirche ist im Wappen und auf der Flagge des Bezirks Sawjolki abgebildet.

Das Gebäude hat die Form eines großen Würfels mit Vorsprüngen: einem rechteckigen Altar im Osten und polygonalen an den anderen Seiten. Oben wird es von einer großen halbkugelförmigen Kuppel geschmückt. Die Lichtspitzen sind im neugotischen Stil gestaltet. Am Rand des Gebäudes verläuft ein niedriger Giebel. Ursprünglich gab es in der Kirche zwei Seitenaltäre: den des Heiligen Nikolaus und den des Märtyrers Johannes, des Kriegers. Später kamen noch vier hinzu: die Auferstehung Christi, der Schutz der Heiligen Gottesmutter, die heilige Märtyrerin Katharina und der heilige Mitrophan von Woronesch. Die Fenster der Kirche und die Dekoration des Glockenturms sind im einheitlichen Stil gehalten. Die Wände des Glockenturms sind mit Pilastern und Nischen geschmückt.

Im Winter 1941, als die Deutschen durch das Dorf Matuschkino durchbrachen, stationierten die sowjetischen Truppen Feuerstellungen in der Nähe des Dorfes Rzhavka. Auf dem Glockenturm der Nikolauskirche befand sich ein Verbindungspunkt, von dem aus das Feuer der Haubitzen der 7. Garde-Division korrigiert wurde, die auf deutsche Panzer und Infanterie feuerten. In den 90er Jahren wurden bei der Restaurierung der Kirche Spuren eines Maschinengewehrnestes entdeckt.