Der Tempel zu Ehren des Propheten Gottes Elias mit Kapellen, die dem heiligen Nikolaus von Myra und dem heiligen Mitrophan von Woronesch gewidmet sind, wurde 1775 gegründet. Im Volk wird er „Nikolo-Peskowskaja“ oder „Nikola auf den Sanden“ genannt.

Ein Jahr später wurde die Kapelle zu Ehren des heiligen Nikolaus von Myra erbaut. Der Name der Kirche ist mit dem sandigen Boden in diesem Teil der Stadt verbunden. Der Haupttempel, der dem Propheten Elias gewidmet ist, wurde 1790 geweiht. Die heutige Tafel und der Glockenturm wurden in der Mitte des 19. Jahrhunderts nach dem großen Brand von 1858 errichtet, der die Kirche stark beschädigte.

Im Jahr 1874 wurde im Tempel ein neuer Ikonostase installiert, und bis zum Ende des Jahrhunderts wurde er mit einer Umzäunung versehen. In den 30er Jahren wurde der Tempel geschlossen, und nach dem Krieg wurde in seinem Gebäude eine Nähfabrik untergebracht. Im Jahr 1995 wurde das Gebäude der Kirche den Gläubigen zurückgegeben, und seitdem finden dort wieder regelmäßige Gottesdienste statt. Der Tempel befindet sich in der Normandie-Neman-Straße 73 a (früher Nikolo-Peskowskaja-Straße).