Le village de Krasnomylskoïe, auparavant connu sous le nom de sloboda Krasnomys, a été fondé en 1674. Ses fondateurs étaient un cosaque blanc de la sloboda de Shadrinsk, Mishka, et un dragon, Afonka Pervushin. Sur les terres de la sloboda, plusieurs établissements ont rapidement vu le jour. En 1732, selon un décret sénatorial, la sloboda a été rattachée aux usines minières d'Ekaterinbourg pour effectuer des travaux.

En même temps que la fondation de la sloboda, la paroisse de Krasnomys a été créée, qui comprenait, en plus du village lui-même, les villages de Sergeeva, Borovaya, Obukhova, Ermakova et Maximova. Une partie des paroissiens vivait dans le village uniate de Pogadaïskoïe, presque adjacent aux trois derniers villages. En 1834, la paroisse comptait 3888 paroissiens, dont 1924 hommes et 1964 femmes.

La première église du village de Krasnomys était en bois et a été consacrée en l'honneur d'Athanase et Cyrille, patriarches d'Alexandrie. On suppose que sa construction coïncidait avec la fondation du village, bien que les données exactes soient absentes. Avant la consécration de l'église, une chapelle existait sur le territoire de la sloboda, comme le dit la tradition locale.

En 1755, les habitants du village ont commencé la construction d'une nouvelle église en bois en l'honneur de l'Ascension du Seigneur. L'ancienne église au nom des Saints Athanase et Cyrille a été décidée à être reconstruite et isolée pour les services d'hiver, tandis que la nouvelle serait utilisée en été. L'église rénovée a été consacrée en 1771. En 1820, il a été décidé de remplacer les deux églises par une nouvelle église en pierre à deux étages. La construction a bien avancé : en 1821, le chœur du rez-de-chaussée a été consacré au nom du Saint Sergius de Radonège, et en 1822, le maître-autel en l'honneur d'Athanase et Cyrille. L'étage supérieur a été achevé et consacré en 1848 en l'honneur de l'Ascension du Seigneur.

L'église se distinguait par sa vue majestueuse, en particulier son haut et solide clocher. L'iconostase de l'église supérieure était réalisée dans le style byzantin. L'iconostase du chœur de Sergius a probablement été acquise dans une ancienne église ou transférée de l'ancienne église. Les anciens notaient son âge par le mur latéral non rénové. L'iconostase du chœur d'Athanase était sculptée dans le style rococo et se distinguait par son artisticité.

Le territoire de l'église d'Athanase était entouré d'une clôture en pierre avec des grilles forgées de production locale. Aux angles du côté ouest de la clôture se trouvaient deux pavillons en pierre pour le stockage des biens de l'église. L'église possédait trois maisons en bois pour le clergé, ainsi qu'une école de lecture et une école primaire de district.

L'église a existé jusqu'au milieu des années 1920, mais a été fermée pendant la période de lutte contre la religion. Les iconostases ont été détruites, et des icônes et des objets précieux ont été envoyés à Sverdlovsk pour être fondus. Ainsi, un autre monument culturel et un centre d'éducation ont disparu.

En 2010, un nouveau temple d'un étage de l'Ascension du Seigneur a été construit dans le village de Krasnomylskoïe grâce aux efforts des paroissiens locaux. Les premières années, les services étaient principalement effectués pendant la saison chaude, jusqu'à ce que des communications d'ingénierie soient mises en place. Maintenant, les services religieux se déroulent ici toute l'année.