Главный престол посвящен святому и чудотворцу Николаю Мирликийскому, второй престол, святой царице Александре, а третий, святителю Алексию, митрополиту Московскому. Церковь была построена на средства казаков Атаманской станицы с небольшими пожертвованиями со стороны. Закладка состоялась 9 мая 1911 года Омским Преосвященным Владимиром в присутствии Войскового наказного атамана Сибирского казачьего войска, генерала от кавалерии Е.О. Шмидта. Освящение храма провел епископ Омский и Павлодарский Андроник 29 августа 1913 года.

Это каменная трехпрестольная церковь, одноэтажная и крестообразная в плане, с дьяконником и жертвенником.

По решению Омского Облисполкома № 139 от 23 мая 1989 года церковь была взята под государственную охрану как памятник архитектуры местного значения.