Das Dorf Krasnomylskoje, früher bekannt als Krasnomyskskaja Sloboda, wurde 1674 gegründet. Die Gründer waren der weißrussische Kosake aus der Shadrinskaja Sloboda Mischa und der Dragoons Afonka Perwuschin. Auf den Ländereien der Sloboda entstanden bald mehrere Siedlungen. 1732 wurde die Sloboda gemäß einem Senatsbeschluss den Uraler Bergwerken zugeordnet, um Arbeiten auszuführen.

Gleichzeitig mit der Gründung der Sloboda wurde die Krasnomysker Gemeinde gegründet, die neben dem Dorf selbst auch die Dörfer Sergejewa, Borowaja, Obuchowa, Ermakowa und Maximowa umfasste. Ein Teil der Gemeindemitglieder lebte im gleichgläubigen Dorf Pogadajskaja, das fast an die drei letzten Dörfer grenzte. 1834 zählte die Gemeinde 3888 Mitglieder, darunter 1924 Männer und 1964 Frauen.

Die erste Kirche im Dorf Krasnomyskoje war aus Holz und wurde zu Ehren der Heiligen Athanasius und Kyrill, der Patriarchen von Alexandria, geweiht. Es wird vermutet, dass ihr Bau mit der Gründung des Dorfes zusammenfiel, obwohl genaue Daten fehlen. Vor der Weihe der Kirche gab es auf dem Gebiet der Sloboda eine Kapelle, wie es die lokale Überlieferung besagt.

1755 begannen die Dorfbewohner mit dem Bau einer neuen Holzkirche zu Ehren der Himmelfahrt des Herrn. Die alte Kirche im Namen der Heiligen Athanasius und Kyrill sollte umgebaut und für die Wintergottesdienste isoliert werden, während die neue im Sommer genutzt werden sollte. Die renovierte Kirche wurde 1771 geweiht. 1820 wurde beschlossen, beide Kirchen durch eine neue steinerne zweigeschossige Kirche zu ersetzen. Der Bau verlief erfolgreich: 1821 wurde das Altarzimmer des Erdgeschosses im Namen des Heiligen Sergius von Radonesch geweiht, und 1822 der Hauptaltar zu Ehren von Athanasius und Kyrill. Das obere Geschoss wurde 1848 zu Ehren der Himmelfahrt des Herrn vollendet und geweiht.

Die Kirche zeichnete sich durch ihr majestätisches Aussehen aus, insbesondere durch ihren hohen und stabilen Glockenturm. Der Ikonostase im oberen Tempel war im byzantinischen Stil gestaltet. Der Ikonostase im Sergius-Altar wurde wahrscheinlich in einer alten Kirche erworben oder aus der früheren Kirche übertragen. Die alten Bewohner bemerkten sein Alter an der nicht renovierten Seitenwand. Der Ikonostase im Athanasius-Altar war geschnitzt im Rokoko-Stil und zeichnete sich durch seine Kunstfertigkeit aus.

Das Gebiet der Athanasiuskirche war von einer steinernen Umfriedung mit geschmiedeten Gittern aus lokaler Produktion umgeben. An den Ecken der Westseite der Umfriedung befanden sich zwei steinerne Nebengebäude zur Aufbewahrung von Kirchengut. Der Kirche gehörten drei Holzhäuser für den Klerus sowie eine Schule für Lesen und Schreiben und eine ländliche Grundschule.

Die Kirche existierte bis zur Mitte der 1920er Jahre, wurde jedoch in der Zeit des Gottesdienstverbots geschlossen. Die Ikonostasen wurden zerstört, und wertvolle Ikonen und Utensilien wurden nach Swerdlowsk zur Einschmelzung gebracht. So verschwand ein weiteres kulturelles Denkmal und Bildungszentrum.

2010 wurde im Dorf Krasnomylskoje dank der Bemühungen der örtlichen Gemeindemitglieder eine neue einstöckige Kirche der Himmelfahrt des Herrn erbaut. In den ersten Jahren fanden die Gottesdienste hauptsächlich in der warmen Jahreszeit statt, bis die Ingenieureinrichtungen installiert wurden. Jetzt finden hier das ganze Jahr über Gottesdienste statt.