Die Geschichte der Nikolauskirche ist äußerst faszinierend, obwohl sie viele unklare Momente enthält, aber insgesamt gut erforscht ist. Die Kirche feierte ihr zweihundertjähriges Bestehen. Es gibt eine Legende über ihren Bau, laut der F.M. Kutuzov während des Russisch-Türkischen Krieges den Befehl erhielt, eine Landung auf einer der griechischen Inseln zu leiten, um die Türken dort zu vertreiben. Als das Schiff mit dem Landungstrupp zur See auslief, begann ein starker Sturm. Kutuzov, sich der Gefahr bewusst, betete inständig zum heiligen Nikolaus, dem Schutzpatron der Seefahrer, und legte ein Gelübde ab: Wenn er überlebt, wird er in seinem Familienbesitz eine Kirche zu seinen Ehren bauen. Kutuzov überlebte und erfüllte nach dem Krieg in Schelykowo sein Versprechen.

Der Bau dauerte etwa zehn Jahre, und 1792 wurde die Kirche geweiht. Die Kirche schmückt die Umgebung und bewahrt die Erinnerung an ihren Schöpfer. Das Familiengrab der Kutuzovs auf dem Nikolausfriedhof ist nicht erhalten geblieben, und die Zeit hat die Gräber von Fjodor Michailowitsch und seiner Familie verwischt. Jetzt wird in der Umfriedung der Kirche der letzte Besitzer des Anwesens, der Dramatiker A.N. Ostrowski, verehrt. In der Kirche gibt es drei Altäre: oben den des heiligen Nikolaus, unten den der Fjodorowskaja-Ikone der Gottesmutter sowie der heiligen Märtyrer Fjodor Stratilat und Georg der Siegreiche. Die Kirche wird von einem goldenen Ikonostase, kunstvollen Schnitzereien und einer Reihe majestätischer Säulen geschmückt. Aus der Ferne erinnert sie an ein großes Schiff. Wahrscheinlich dank der Gräber von Ostrowski, seiner Familie und dem Museum gelang es, die Kirche in den Jahren des militanten Atheismus zu bewahren.