Kosoulino est mentionné pour la première fois dans des documents de 1721 comme un village à plusieurs fermes sur la rivière Bobrovka. Une route menait à l'usine de Kamensky et au monastère de Dolmatov. Après 1735, Kosoulino est devenu une station sur la route sibérienne. En 1709, le village faisait partie de la paroisse du village de Bagaryak. En 1866, les habitants de Kosoulino, avec ceux de Malaya Brusyan et Gusevo, ont créé la paroisse de Malobrusyan avec une église à Malaya Brusyan. En 1877, les habitants de Kosoulino ont construit leur propre église, et le village est devenu un hameau avec sa propre paroisse. Les habitants prévoyaient de construire bientôt un nouveau temple, mais en 1883, un incendie a détruit une grande partie du village, laissant le temple intact. En raison de la pauvreté de la paroisse, le prêtre Konev a commencé à vendre des billets d'entrée à l'église, ce qui a conduit à sa fermeture pendant un an en 1885.

Progressivement, la prospérité des habitants s'est améliorée, et de nouvelles maisons ont commencé à apparaître dans le village. Cependant, l'église restait en mauvais état. Grâce aux efforts de l'ancien aîné de l'église N.T. Slepushin, une œuvre de bienfaisance paroissiale a été créée pour collecter des fonds pour la construction d'un nouveau temple. En six ans, environ 2 000 roubles ont été collectés, des matériaux de construction d'une valeur de 1 500 roubles ont été préparés et un capital paroissial a été accumulé jusqu'à 4 000 roubles. Cependant, 20 000 roubles étaient nécessaires pour la construction, et cette question préoccupait tous les membres de l'œuvre de bienfaisance. En 1903, le prêtre Znamensky est arrivé à Kosoulino, et la construction du temple a commencé à progresser.

En 1905, le comité de construction a demandé à l'autorité diocésaine la permission de poser la première pierre d'un nouveau temple en pierre en l'honneur des saints martyrs Flora et Lavra. L'autorisation a été accordée, et le 27 juillet 1905, la première pierre du temple a été posée. En septembre 1909, le temple était presque prêt, et à l'été 1910, les travaux sur le toit et les sols ont été achevés. Le 1er août 1910, trois croix dorées ont été installées sur le temple. Le 1er septembre 1910, après un service dans l'ancienne église, l'iconostase a été transférée dans la nouvelle. Les constructeurs ont rénové l'iconostase, et elle a brillé dans le nouveau temple. L'autel a été installé sur une dalle de marbre avec une inscription sur la pose et la consécration du temple.

Dans les années 40 du XXe siècle, le temple a été fermé et utilisé comme club, puis comme atelier de production. Au début des années 90, il était abandonné et en piteux état. En 1995, le temple a été transféré à l'Éparchie d'Ekaterinbourg. Le premier prêtre était le père Georgy Skala, et le prêtre Sergey Slepushin a également contribué de manière significative à la restauration du temple. Actuellement, le prêtre est Alexandre Dubasov.