Kosulino se menciona por primera vez en documentos de 1721 como una aldea con múltiples casas a orillas del río Bobrovka. A través de ella pasaba el camino hacia la fábrica de Kamensky y el monasterio de Dolmatov. Después de 1735, Kosulino se convirtió en una estación en la ruta siberiana. En 1709, la aldea formaba parte de la parroquia del pueblo de Bagaryak. En 1866, los habitantes de Kosulino, junto con los de Malaya Brusyan y Gusevo, crearon la parroquia de Malobrusyansky con una iglesia en Malye Brusyany. En 1877, los kosulintsy construyeron su propia iglesia, y la aldea se convirtió en un pueblo con su propia parroquia. Los habitantes planeaban construir pronto un nuevo templo, pero en 1883 un incendio destruyó gran parte del pueblo, dejando la iglesia intacta. Debido a la pobreza de la parroquia, el sacerdote Konev comenzó a vender boletos de entrada a la iglesia, lo que llevó a su cierre durante un año en 1885.

Con el tiempo, el bienestar de los habitantes mejoró, y comenzaron a aparecer nuevas casas en el pueblo. Sin embargo, la iglesia seguía en mal estado. Gracias a los esfuerzos del antiguo anciano de la iglesia N.T. Slepushin, se creó una Junta de Beneficencia parroquial, que se encargó de recaudar fondos para la construcción de un nuevo templo. En seis años se recaudaron alrededor de 2 mil rublos, se prepararon materiales de construcción por un valor de 1.5 mil rublos y se acumuló un capital parroquial de hasta 4 mil rublos. Sin embargo, se requerían 20 mil rublos para la construcción, y esta cuestión preocupaba a todos los miembros de la Junta. En 1903, llegó a Kosulino el sacerdote Znamensky, bajo cuya dirección el proyecto de construcción del templo comenzó a avanzar.

En 1905, el comité de construcción se dirigió a la autoridad diocesana con la solicitud de permitir la colocación de un nuevo templo de piedra en honor a los santos mártires Flora y Lavra. Se obtuvo el permiso, y el 27 de julio de 1905 se realizó la colocación de la iglesia. En septiembre de 1909, el templo estaba casi listo, y en el verano de 1910 se completaron los trabajos en el techo y los pisos. El 1 de agosto de 1910 se instalaron tres cruces doradas en el templo. El 1 de septiembre de 1910, después de un servicio en la antigua iglesia, el iconostasio fue trasladado al nuevo. Los constructores renovaron el iconostasio, y brilló en el nuevo templo. El altar fue instalado sobre una losa de mármol con una inscripción sobre la colocación y consagración del templo.

En la década de 1940, el templo fue cerrado y utilizado como club, y luego como taller de producción. A principios de la década de 1990, fue abandonado y se encontraba en un estado deplorable. En 1995, el templo fue entregado a la diócesis de Ekaterimburgo. El primer rector fue el padre Georgy Skala, y el sacerdote Sergey Slepushin hizo una contribución significativa a la restauración del templo. Actualmente, el rector es el sacerdote Alexander Dubasov.