Die Steinkirche in Nekljudowo wurde 1800 mit Mitteln von Matryona Ivanovna Tuluzakova, der Frau eines wirklichen Staatsrates, errichtet. In der Kirche gab es drei Altäre: der Hauptaltar war der Geburt Christi gewidmet, der rechte Seitenaltar der Enthauptung des heiligen Propheten Johannes des Täufers und der linke dem Heiligen und Wundertäter Nikolaus. In den 1930er Jahren, während der Verfolgungen der Kirche, wurde die Kirche für Gottesdienste geschlossen.

In den 1970er und 1980er Jahren wurde das Gebäude vom Staatsbetrieb „Nekljudowskij“ als Lager genutzt. Derzeit werden Anstrengungen zur Restaurierung der Kirche unternommen. Die steinerne Weihnachtskirche in Nekljudowo ist ein herausragendes Beispiel für den provinziellen Klassizismus.

Die Kirche, die im Zentrum der Straße des großen Dorfes liegt, wurde nach dem traditionellen längsachsigen Schema erbaut. An die fünfkuppelige Kirche mit dem schmalen rechteckigen dreiteiligen Altar schlossen sich eine kleine Sakristei und ein zweigeschossiger Glockenturm an. Die modernen Zwiebelkuppeln kamen später hinzu.

Der quadratische Bau der Kirche, bedeckt mit einem hohen, vierseitigen Dach, wird von fünf weit auseinanderstehenden zylindrischen Tambouren getragen, die mit Zwiebelkuppeln abgeschlossen sind. Die zentrale Kuppel steht auf einem breiten, geschlossenen Tambour. Die Tamboure der seitlichen Kuppeln, die mit kleinen runden Fenstern durchbrochen sind, stehen auf würfelförmigen Sockeln mit halbrunden Öffnungen im unteren Teil. Der massive Glockenturm mit Geschossen in Form von Quadraten, geschmückt mit Giebel, endet mit einer niedrigen Kuppel und einem Spitzdach.

Das Hauptbaumaterial der Kirche ist rotes Ziegel, während weißer Stein in den Details der Bögen, Keilsteinen, Entablaturen und Pilastern verwendet wurde. Die Holzelemente umfassen Türen, Böden, Fensterrahmen und das Dachtragwerk, während die eisernen Teile aus geschmiedeten Kreuzen, Glockenhaltern, Fenstergittern und -scharnieren, Türscharnieren, Dachdeckung und Innenwandverbindungen bestehen.

Die Abmessungen der Kirche betragen 39 mal 14,5 Meter. Von außen ist das Gebäude verputzt. Die Fassadendekoration zeichnet sich durch ein strenges und zurückhaltendes Muster mit hoher Ausführungsqualität aus. Die Wände der Kirche enden mit einem ausgeprägten Entablatur, das ein reiches Spiel von Licht und Schatten erzeugt, und bestehen aus einem profilierten Gesims und einem Fries mit Konsolen und Rosetten. Die Ecken der Kirche sind mit Pilastern der dorischen Ordnung geschmückt. Paarweise angeordnete Pilaster heben den zentralen Teil der Seitenfassaden hervor, die drei Achsen mit großen rechteckigen Fenstern aufweisen, die durch Archivolten mit Schlussstein betont werden. Auch in den Zwischenfeldern befinden sich Pilaster.

Die Seitenfassaden sind mit kleinen rechteckigen Fenstern mit Nischen darüber versehen. Der zentrale Teil der östlichen Fassade wird durch Pilaster hervorgehoben und mit einem dreieckigen Giebel mit Trockenbroten akzentuiert.

Beide Geschosse des Glockenturms sind in Form von Pilasterportiken mit Giebeln gestaltet. Zwischen den Geschossen befinden sich runde Fenster. Der Glockenstuhl ist mit bogenförmigen Öffnungen durchbrochen, während die bogenförmigen Öffnungen des ersten Geschosses, mit Ausnahme des Eingangs, blind sind. Der zentrale Raum der Kirche, quadratisch im Grundriss, wird von einem hohen vierseitigen Kreuzgewölbe überspannt. Die dreiteilige Apsis, deren Breite der Breite der Kirche entspricht, ist mit drei Kreuzgewölben überdeckt und verbindet sich durch bogenförmige Öffnungen mit der Kirche. Der westliche Teil der Kirche, ein breiter Raum, ist ebenfalls mit drei Kreuzgewölben überdeckt.