Nikolaja Brīnumdarītāja baznīca ciemā Атаманском - tas ir viens no spēkā esošo tempļu un kulta objektiem Omskas pilsētu.

Stāsts par tempļa sākās oktobrī 1907 gadā, Tieši tad kazaki izvirzīja jautājumu par jaunās baznīcas celtniecībā. Nepieciešamība baznīcas celtniecībā bija skaidrs, jo atrodas pie stacijas Trīsvienības baznīca varēja uzņemt tikai 1000 cilvēku.

Akmens трехпрестольный templis netālu no stacijas Omskā tika ielikts maijā 1911 gadā ar bīskaps aleksandrs Vladimirs. Baznīcas iesvētīšana kalpoja bīskaps Omskas un Pavlodaras Androņiks augustā 1913 g.

Templis sākotnēji bija trīs troņa. Galvenais altāris ir iesvētīts par godu Nikolaja Мирликийского, viens sānu altāris – sv. Aleksandras, bet otrs - sv. Aleksija, Maskavas metropolīta. Baznīca tika celta par līdzekļiem, kas ziedotas kazaku ciema un vietējiem iedzīvotājiem. 1913. gadā draudzē bija vairāk nekā 5600 pareizticīgo iedzīvotāju.

1940. gadā baznīca tika slēgta. Pēc tam vietējās varas iestādes pieņēmušas lēmumu nodot baznīcas ēka ierīkošana zem kultūras un izglītības iestāde. 1944. gadā baznīcu tomēr atdeva ticīgajiem, un tas vairs nav tikusi slēgta, kļūstot par vienu no diviem tempļiem darbojās Liepājā padomju gados. 1970-tajos gados pie baznīcas Nikolaja Атаманском veikuši vairākas piebūvju, mainīja izskatu, kupoli.

Maijā 1989. g. lēmumu Omskas Apgabala izpildkomitejas baznīcai piešķirts arhitektūras pieminekļa statuss, vietējās nozīmes un ir veikušas saskaņā ar valsts aizsardzību.