El altar principal está dedicado al santo y milagroso Nicolás de Mira, el segundo altar a la santa zarina Alexandra, y el tercero al santo Alejo, metropolitano de Moscú. La iglesia fue construida con fondos de los cosacos de la stanitsa Atamanskaya y con pequeñas donaciones. La colocación de la primera piedra tuvo lugar el 9 de mayo de 1911 por el Obispo de Omsk, Vladimir, en presencia del ataman de las tropas cosacas siberianas, el general de caballería E.O. Schmidt. La consagración de la iglesia fue realizada por el obispo de Omsk y Pavlodar, Andronic, el 29 de agosto de 1913.

Es una iglesia de piedra de tres altares, de una sola planta y con planta en forma de cruz, con diácono y altar.

Por decisión del Comité Ejecutivo del Óblast de Omsk No. 139 del 23 de mayo de 1989, la iglesia fue puesta bajo protección estatal como monumento arquitectónico de importancia local.