Церква Миколи Чудотворця в селищі Атаманском - це один з діючих храмів і культових пам'яток міста Омська.

Історія храму почалася в жовтні 1907 р. Саме тоді козаки підняли питання про зведення нової церкви. Необхідність у будівництві храму була очевидною, оскільки розташована біля вокзалу Троїцька церква могла вмістити всього лише 1000 осіб.

Кам'яний трьохпрестольний храм неподалік від станції Омськ був закладений у травні 1911 р. з благословення преосвященного Володимира. Освячення церкви здійснив єпископ Омський і Павлодарський Андронік в серпні 1913 р.

Храм спочатку мав три престоли. Головний престол був освячений в честь чудотворця Миколая Мирлікійського, один боковий приділ – на честь св. Олександри, а другий - в ім'я св. Алексія, митрополита Московського. Храм будувався на кошти, пожертвувані козаками станиці і місцевими жителями. У 1913 р. в парафії налічувалося понад 5600 православного населення.

У 1940 р. церква була закрита. Після чого місцева влада прийняла рішення передати будівлю храму на переобладнання під культурно-просвітницький заклад. У 1944 р. церква все-таки повернули віруючим, і вона більше не закривалася, ставши одним з двох діючих храмів в Омську в радянські роки. В 1970-е рр. до церкви Миколи Чудотворця в Атаманском зробили кілька прибудов, змінили зовнішній вигляд куполів.

У травні 1989 р. за рішенням Омського Обласного виконавчого комітету церкви присвоїли статус пам'ятника архітектури місцевого значення і взято під державну охорону.