Kosulino wird erstmals in Dokumenten von 1721 als eine mehrhöfische Siedlung am Fluss Bobrovka erwähnt. Durch sie führte der Weg zur Kamensky-Werke und zum Dolmatov-Kloster. Nach 1735 wurde Kosulino zu einer Station auf dem Sibirischen Trakt. Im Jahr 1709 gehörte das Dorf zur Gemeinde des Dorfes Bagaryak. 1866 gründeten die Bewohner von Kosulino zusammen mit den Bewohnern von Malaya Brusyan und Gusevo die Malobrusyan-Gemeinde mit einer Kirche in Malaya Brusyan. 1877 bauten die Kosuliner ihre eigene Kirche, und das Dorf wurde zu einem Dorf mit eigener Gemeinde. Die Bewohner planten bald den Bau eines neuen Tempels, aber 1883 zerstörte ein Feuer einen großen Teil des Dorfes und ließ den Tempel unversehrt. Aufgrund der Armut der Gemeinde begann der Priester Konev, Eintrittskarten für die Kirche zu verkaufen, weshalb sie 1885 für ein Jahr geschlossen wurde.

Allmählich verbesserte sich der Wohlstand der Bewohner, und im Dorf entstanden neue Häuser. Die Kirche blieb jedoch in einem schlechten Zustand. Dank der Bemühungen des ehemaligen Kirchenältesten N.T. Slepushin wurde eine kirchliche Stiftung gegründet, die sich um die Sammlung von Mitteln für den Bau eines neuen Tempels kümmerte. In sechs Jahren wurden etwa 2000 Rubel gesammelt, Baumaterialien im Wert von 1500 Rubel beschafft und kirchliches Kapital bis zu 4000 Rubel angesammelt. Für den Bau wurden jedoch 20.000 Rubel benötigt, und diese Frage beschäftigte alle Mitglieder der Stiftung. 1903 kam der Priester Znamensky nach Kosulino, unter dessen Leitung der Bau des Tempels vorankam.

Im Jahr 1905 wandte sich der Bauausschuss an die Diözesanbehörde mit der Bitte um Genehmigung zum Bau eines neuen Steintempels zu Ehren der heiligen Märtyrer Flora und Lavra. Die Genehmigung wurde erteilt, und am 27. Juli 1905 fand die Grundsteinlegung des Tempels statt. Im September 1909 war der Tempel fast fertig, und im Sommer 1910 wurden die Arbeiten am Dach und den Böden abgeschlossen. Am 1. August 1910 wurden drei vergoldete Kreuze auf dem Tempel installiert. Am 1. September 1910 wurde nach einem Gottesdienst im alten Tempel der Ikonostase in den neuen übertragen. Die Bauarbeiter erneuerten den Ikonostase, und er erstrahlte im neuen Tempel. Der Altar wurde auf einer Marmorplatte mit der Inschrift über die Grundsteinlegung und Weihe des Tempels installiert.

In den 40er Jahren des 20. Jahrhunderts wurde der Tempel geschlossen und als Klub genutzt, später als Produktionswerkstatt. Zu Beginn der 90er Jahre war er verlassen und in einem erbärmlichen Zustand. 1995 wurde der Tempel der Diözese Jekaterinburg übergeben. Der erste Pfarrer wurde Vater Georgiy Skala, und einen bedeutenden Beitrag zur Wiederherstellung des Tempels leistete Priester Sergey Slepushin. Derzeit ist der Priester Alexander Dubasov der Pfarrer.