Im Jahr 1736 wurde das Pogrominer Redout gegründet, das den Grundstein für das Dorf Pogromnoje legte. 1781 wurde hier eine Gemeinde gegründet. 1830 begannen die Bewohner des Dorfes Pogromnoje mit eigenen Mitteln den Bau der Nikolauskirche, der 1836 abgeschlossen wurde. Der Tempel wurde aus Ziegeln im eklektizistischen Stil errichtet. Der quadratische Bau mit seitlichen Kapellen, einem geräumigen Speisesaal und einem Glockenturm wurde nach den Plänen des samarschen Architekten Z.V. Klejnerman errichtet, der etwa fünfzig Kirchen und zahlreiche zivile Gebäude in der Provinz Samara entworfen hat.

Die Kirche wurde 1921 geschlossen und blieb lange Zeit ungenutzt. Später wurde das Gebäude, das keine Kuppeln mehr hatte, für wirtschaftliche Zwecke genutzt und in mechanische Werkstätten zur Reparatur von Maschinen umgewandelt, bevor es schließlich verlassen wurde. Im Jahr 2016 begannen die Dorfbewohner mit der Wiederherstellung des Tempels, und am 19. Dezember, dem Tag des heiligen Nikolaus, wurden die Gebetsdienste wieder aufgenommen. Im Tempel wurde ein Ikonostase installiert, und einst waren die Wände mit Fresken im russischen akademischen Stil geschmückt, der für Kirchen des 19. Jahrhunderts charakteristisch ist. Einige Fragmente dieser Malereien sind bis heute erhalten geblieben. Die Kirche wurde für die Ewigkeit erbaut, was durch ihr Fundament und ihre Wände belegt wird.