Le maître-autel est dédié au saint et miracleux Nicolas de Myre, le deuxième autel à la sainte impératrice Alexandra, et le troisième au saint Alexis, métropolite de Moscou. L'église a été construite avec les fonds des cosaques de la stanitsa d'Ataman, avec quelques dons extérieurs. La pose de la première pierre a eu lieu le 9 mai 1911 par l'Evêque deOmsk Vladimir en présence du hetman des troupes cosaques de Sibérie, le général de cavalerie E.O. Schmidt. La consécration de l'église a été réalisée par l'évêque d'Omsk et de Pavlodar Andronik le 29 août 1913.

C'est une église en pierre à trois autels, de plain-pied et en forme de croix, avec un diaconat et un autel.

Par décision du Comité exécutif régional d'Omsk n° 139 du 23 mai 1989, l'église a été placée sous protection de l'État en tant que monument d'architecture d'importance locale.