Die erste Holzkirche in Smyshlayevka wurde 1812 erbaut, brannte jedoch im 19. Jahrhundert nieder. 1892 wurde eine neue steinerne Nikolauskirche eröffnet, für deren Bau der Lehm in der Nähe, am Ort des zukünftigen Sees, abgebaut wurde.

Im Jahr 1940 wurde der Tempel geschlossen und seine Räumlichkeiten wurden als Getreidespeicher und Lager für Fäden genutzt, während in der Glockenturm Insektizide gelagert wurden. In den 1970er Jahren gab es im Tempel einen schweren Brand, nach dem das Gebäude halbzerstört blieb.

Die Wiederbelebung der Gemeinde begann 1989 mit der Ernennung von Priester Wladimir Semjonow. Es wurde beschlossen, eine neue Kirche zu bauen, da die alte erhebliche Mittel für die Wiederherstellung erforderte und fast nicht mehr restaurierbar war.

Das neue Gebäude wurde im Mai 1992 errichtet und von Bischof Jewsewij Sawwin geweiht. Die Innenmalereien wurden von der Malerwerkstatt von Sergej Saksonow ausgeführt und beeindrucken durch ihre Schönheit. Im Jahr 2005 kehrte das von den Gemeindemitgliedern erhaltene Ikone des Heiligen Nikolaus an ihren rechtmäßigen Platz in die neue Kirche zurück.

Im Jahr 2008 wurde ein neues Taufbecken eröffnet und ein Glockenturm gebaut. 2009 wurden neue Kuppeln installiert, und im Mai 2010 erhielt die Kirche neue Glocken.