Η εκκλησία του αγίου Νικολάου στο χωριό Атаманском είναι ένας από τους ναούς και τα εμβληματικά αξιοθέατα της πόλης Ομσκ.

Η ιστορία του ναού ξεκίνησε τον οκτώβριο του 1907 g. τότε οι κοζάκοι έθεσε το θέμα για την ανέγερση της νέας εκκλησίας. Ανάγκη για την κατασκευή του ναού ήταν προφανής, δεδομένου ότι βρίσκεται δίπλα στον σταθμό Trinity εκκλησία θα μπορούσε να χωρέσει μόνο 1000 άτομα.

Πέτρινο трехпрестольный ναό σε κοντινή απόσταση από το σταθμό Ηράκλειο ιδρύθηκε το μάιο του 1911 της με την ευλογία του Βλαντιμίρ. Καθαγιασμό της εκκλησίας έκανε ο επίσκοπος Омский και Павлодарский of andronikos, τον αύγουστο του 1913.

Ο ναός αρχικά είχε τρεις θρόνο. Κύριο θρόνο ήταν αφιερωμένο προς τιμήν του θαυματουργού Νικολάου Μύρων, ένα πλευρικό παρεκκλήσι προς τιμήν του αγίου της αλεξάνδρας, και η δεύτερη - στο όνομα του αγίου Αλεξίου, του μητροπολίτη Μόσχας. Ο ναός κτίστηκε στα μέσα, δωρεά κοζάκοι του χωριού και τους ντόπιους. Το 1913, στην ενορία υπήρχαν πάνω από 5600 ορθόδοξου πληθυσμού.

Το 1940 η εκκλησία ήταν κλειστή. Μετά την οποία, οι τοπικές αρχές πήραν την απόφαση να περάσει το κτίριο του ναού στην μετατροπή του υπό πολιτιστικό-εκπαιδευτικό ίδρυμα. Το 1944, η εκκλησία όμως πίσω τους πιστούς, και δεν είναι πια κλείσει, να γίνει μία από τις δύο που λειτουργούν ναούς σε Ομσκ στα σοβιετικά χρόνια. Τη δεκαετία του 1970, στην εκκλησία Του αγίου Νικολάου στο Атаманском κάνει μερικές προσθήκες, έχουν αλλάξει την εμφάνιση θόλους.

Το μάιο του 1989 με απόφαση του Ομσκ της Περιφερειακής εκτελεστικής επιτροπής της εκκλησίας πήραν την κατάσταση του μνημείου αρχιτεκτονικής τοπική σημασία και πήραν υπό την κρατική προστασία.