El pueblo de Sokulak fue fundado a finales del siglo XVIII, presumiblemente en 1795, por el terrateniente Iván Artemievich Sokólov. Después de la consagración de la iglesia de Cristo Salvador en 1815 en el pueblo de Spasskoye, el nuevo pueblo se convirtió en parte de esta parroquia. Más tarde, algunos campesinos se trasladaron a las cabeceras del río Burunchá. Este asentamiento recibió el nombre de Nuevo Sokulak, mientras que el original pasó a llamarse Viejo Sokulak. Con el aumento de la población, se tomó la decisión de construir una iglesia. La iglesia en honor a la Icono de Kazán fue consagrada en 1890 y se encontraba en el noreste de Viejo Sokulak. Aquí también los campesinos construyeron casas para los clérigos y una escuela parroquial. En 1905, se erigió en Nuevo Sokulak una casa de oración, también consagrada en honor a la Icono de Kazán, en el lugar de la antigua escuela. Ambos edificios, tanto la iglesia en Viejo Sokulak como la casa de oración en Nuevo Sokulak, fueron destruidos en la década de 1930.

A finales de 2011, los habitantes de Nuevo Sokulak decidieron restaurar la parroquia ortodoxa de la Icono de Kazán. Durante muchos años no se celebraron servicios en Novosokulak, pero la situación cambió gracias al benefactor Valeri Zagorin, originario del pueblo y residente de Samara. Con su ayuda, los habitantes de Novosokulak obtuvieron una casa de oración. A principios de mayo de 2012, se asignó un terreno para la construcción de la iglesia. La nueva iglesia, que se construía ante los ojos de los habitantes, se convirtió en la heredera de la iglesia destruida a finales de la década de 1930 en honor a la Icono de Kazán.

La construcción comenzó el 26 de mayo, cuando se consagró la piedra angular. En 2013, el 8 de octubre, en el día de la memoria del venerable Sergio de Radonezh, se llevó a cabo la consagración de las cruces y la instalación de las cúpulas en la iglesia en construcción en el pueblo de Novosokulak, en el distrito de Saraktash. Pasaron casi un año y medio desde la colocación de la iglesia, y gracias a los esfuerzos de todos los habitantes del pueblo, en su centro creció una hermosa iglesia.