Das Dorf Novosimbirka ist das Zentrum der modernen Gemeinde im Kwanadyker Bezirk der Region Orenburg. Es wurde 1894 von Siedlern aus Zentralrussland gegründet und gilt als eines der abgelegensten im Bezirk. Im Jahr 1904 wurde hier mit Mitteln der Einheimischen eine Kirche zu Ehren des heiligen Nikolaus erbaut, doch im April 1931 wurde sie geschlossen, die Gottesdienste eingestellt, das Gebäude verlor seine Kuppeln und wurde in einen Klub umgebaut.

Viele Jahre später, im März 2015, wurde am Eingang zum Dorf ein Platz für eine neue Kirche bestimmt, wo ein orthodoxes Kreuz aufgestellt wurde. Am 1. Juni 2015 wurde in Novosimbirka der erste Stein für den Bau der neuen Kirche gelegt und geweiht. Die Initiatoren des Baus waren die Geschwister Puchkov, Oleg Nikolajewitsch und Olga Nikolajewna, die kürzlich in das Dorf, die Heimat ihrer Eltern, gezogen waren und hier eine Agrarfirma gegründet hatten. Sie stellten Mittel für den Bau der Kirche zur Verfügung. Der Unternehmer O.V. Kopylov half mit dem Fundament, indem er Arbeiter, Technik und Materialien bereitstellte. Der Rahmen aus hochwertigem Holz aus der Region Perm wurde von einer spezialisierten Brigade errichtet. Bereits im August 2015 wurden feierlich die Kuppeln auf die Kirche gesetzt.

Am 18. Juni 2016, am Tag des Dreifaltigkeitssonntags, vollzog der Bischof von Orsk und Gai, Irinij, die große Weihe der Kirche des heiligen Nikolaus des Wundertäters im Dorf Novosimbirka im Kwanadyker Bezirk der Region Orenburg.