Das Dorf Sokulak wurde Ende des 18. Jahrhunderts, vermutlich 1795, von dem Grundbesitzer Ivan Artemyevich Sokolov gegründet. Nach der Weihe der Kirche Christi des Erlösers im Jahr 1815 im Dorf Spasskoye wurde das neue Dorf Teil dieser Gemeinde. Später zogen einige Bauern in die oberen Regionen des Flusses Burunch. Diese Siedlung erhielt den Namen Neues Sokulak, während das ursprüngliche als Altes Sokulak bezeichnet wurde. Mit der Zunahme der Bevölkerung wurde beschlossen, eine Kirche zu bauen. Die Kirche zu Ehren der Kazan-Ikone der Gottesmutter wurde 1890 geweiht und befand sich am nordöstlichen Rand des Alten Sokulak. Hier bauten die Bauern auch Häuser für die Geistlichen und eine kirchliche Schule. Im Jahr 1905 wurde im Neuen Sokulak ein Gebetshaus errichtet, das ebenfalls zu Ehren der Kazan-Ikone der Gottesmutter geweiht wurde, an der Stelle der alten Schule. Beide Gebäude, sowohl die Kirche im Alten Sokulak als auch das Gebetshaus im Neuen Sokulak, wurden in den 30er Jahren des 20. Jahrhunderts zerstört.

Ende 2011 beschlossen die Bewohner von Neu Sokulak, die orthodoxe Gemeinde der Kazan-Ikone der Gottesmutter wiederherzustellen. Lange Zeit fanden in Nowosokulak keine Gottesdienste statt, aber die Situation änderte sich dank des Wohltäters Valery Zagorin, einem Einheimischen und Bewohner von Samara. Mit seiner Hilfe erhielten die Bewohner von Nowosokulak ein Gebetshaus. Anfang Mai 2012 wurde ein Grundstück für den Bau der Kirche bereitgestellt. Die neue Kirche, die vor den Augen der Bewohner gebaut wurde, wurde zum Erben der in den späten 30er Jahren des letzten Jahrhunderts zerstörten Kirche zu Ehren der Kazan-Ikone der Gottesmutter.

Der Bau begann am 26. Mai, als der Grundstein geweiht wurde. Im Jahr 2013, am 8. Oktober, dem Gedenktag des heiligen Sergius von Radonesch, fand im Dorf Nowosokulak im Saraktash-Distrikt die Weihe der Kreuze und die Aufstellung der Kuppeln auf der im Bau befindlichen Kirche statt. Fast anderthalb Jahre waren seit der Grundsteinlegung der Kirche vergangen, und dank der Bemühungen aller Dorfbewohner wuchs im Zentrum des Dorfes eine prächtige Kirche.