El pueblo de Krasnomylskoye, anteriormente conocido como la sloboda de Krasnomys, fue fundado en 1674. Sus fundadores fueron un cosaco de la sloboda de Shadrinsk, Mishka, y un dragón, Afonka Perushin. En las tierras de la sloboda pronto surgieron varios asentamientos. En 1732, según un decreto del Senado, la sloboda fue asignada a las fábricas de minería de Ekaterimburgo para realizar trabajos.

Simultáneamente con la fundación de la sloboda, se creó la parroquia de Krasnomys, que incluía, además del propio pueblo, las aldeas de Sergeeva, Borovaya, Obukhova, Ermakova y Maximova. Parte de los feligreses vivía en la aldea de Pogaday, casi contigua a las tres últimas aldeas. En 1834, la parroquia contaba con 3888 feligreses, de los cuales 1924 eran hombres y 1964 mujeres.

La primera iglesia en el pueblo de Krasnomys era de madera y fue consagrada en honor a Atanasio y Cirilo, patriarcas de Alejandría. Se supone que su construcción coincidió con la fundación del pueblo, aunque no hay datos precisos. Antes de la consagración de la iglesia, existía una capilla en el territorio de la sloboda, según la tradición local.

En 1755, los habitantes del pueblo comenzaron la construcción de una nueva iglesia de madera en honor a la Ascensión del Señor. Decidieron reconstruir y aislar la antigua iglesia en nombre de los Santos Atanasio y Cirilo para los servicios de invierno, y utilizar la nueva en verano. La iglesia renovada fue consagrada en 1771. En 1820, se decidió reemplazar ambas iglesias por una nueva iglesia de piedra de dos pisos. La construcción avanzó con éxito: en 1821 se consagró el altar del piso inferior en honor al Santo Sergio de Radonezh, y en 1822, el altar principal en honor a Atanasio y Cirilo. El piso superior se completó y se consagró en 1848 en honor a la Ascensión del Señor.

La iglesia se distinguía por su majestuosa apariencia, especialmente su alta y robusta campanario. El iconostasio en la iglesia superior fue realizado en estilo bizantino. El iconostasio en el altar de Sergio probablemente fue adquirido en una iglesia antigua o trasladado de la iglesia anterior. Los ancianos del lugar notaban su antigüedad por la pared lateral no reparada. El iconostasio en el altar de Atanasio era tallado en estilo rococó y se caracterizaba por su artisticidad.

El territorio de la iglesia de Atanasio estaba rodeado por una cerca de piedra con rejas forjadas de producción local. En las esquinas del lado oeste de la cerca había dos pabellones de piedra para almacenar bienes de la iglesia. La iglesia poseía tres casas de madera para el clero, así como una escuela de alfabetización y una escuela primaria del distrito.

La iglesia existió hasta mediados de la década de 1920, pero fue cerrada durante el período de lucha contra la religión. Los iconostasios fueron destruidos, y los valiosos íconos y utensilios fueron llevados a Sverdlovsk para ser fundidos. Así desapareció otro monumento cultural y centro educativo.

En 2010, se construyó una nueva iglesia de un piso en Krasnomylskoye en honor a la Ascensión del Señor gracias a los esfuerzos de los feligreses locales. Los primeros años, los servicios se realizaban principalmente en la época cálida del año, hasta que se llevaron a cabo las comunicaciones ingenieriles. Ahora los servicios de la iglesia se llevan a cabo aquí durante todo el año.