Le village de Soukoulak a été fondé à la fin du XVIIIe siècle, probablement en 1795, par le propriétaire Ivan Artemievich Sokolev. Après la consécration de l'église du Christ Sauveur en 1815 dans le village de Spasskoye, le nouveau village est devenu une partie de cette paroisse. Plus tard, certains paysans se sont installés dans les hauteurs de la rivière Bourountcha. Ce peuplement a été nommé Nouveau Soukoulak, tandis que l'original a été appelé Vieux Soukoulak. Avec l'augmentation du nombre d'habitants, il a été décidé de construire une église. L'église en l'honneur de l'icône de Kazan de la Mère de Dieu a été consacrée en 1890 et se trouvait à la périphérie nord-est de Vieux Soukoulak. Ici, les paysans ont également construit des maisons pour les ministres du culte et une école paroissiale. En 1905, une maison de prière a été érigée à Nouveau Soukoulak, également consacrée en l'honneur de l'icône de Kazan de la Mère de Dieu, à l'emplacement de l'ancienne école. Les deux bâtiments, l'église à Vieux Soukoulak et la maison de prière à Nouveau Soukoulak, ont été détruits dans les années 30 du XXe siècle.

À la fin de 2011, les habitants de Nouveau Soukoulak ont décidé de restaurer la paroisse orthodoxe de l'icône de Kazan de la Mère de Dieu. Pendant de nombreuses années, aucun service religieux n'avait eu lieu à Novosoukoulak, mais la situation a changé grâce au bienfaiteur Valery Zagorin, originaire du village et résident de Samara. Avec son aide, les habitants de Novosoukoulak ont obtenu une maison de prière. Au début de mai 2012, un terrain a été attribué pour la construction de l'église. La nouvelle église, qui se construisait sous les yeux des habitants, est devenue l'héritière de l'église détruite à la fin des années 30 du siècle dernier en l'honneur de l'icône de Kazan de la Mère de Dieu.

La construction a commencé le 26 mai, lorsque la pierre de fondation a été consacrée. En 2013, le 8 octobre, jour de la mémoire du saint Serge de Radonège, la consécration des croix et l'installation des dômes sur l'église en construction ont eu lieu dans le village de Novosoukoulak, dans le district de Saraktash. Près d'un an et demi s'est écoulé depuis la pose de la première pierre, et grâce aux efforts de tous les habitants du village, une magnifique église a émergé au centre de celui-ci.