Успенско-Никольский храм, единственная православная церковь, сохранившаяся в Ялуторовске и Ялуторовском районе в трудные времена. В клировой ведомости «О церкви во имя Святителя и Чудотворца Николая на градском Ялуторовском кладбище» за 1915 год говорится, что храм был построен в 1872 году прихожанами городских церквей. Это каменное одноэтажное здание с железной крышей, а деревянная звонница находится отдельно. В церкви один престол, посвященный Святителю и Чудотворцу Николаю.

Никольская церковь на кладбище была небольшой, так как не предполагала большого количества прихожан: длина, 12,5 метра, ширина, 6,6 метра, высота, около 9 метров. Она находилась под опекой Сретенского собора.

С 1924 года в Ялуторовском уезде начались изменения. В этом году закрыли Сретенский собор и Вознесенскую церковь, которые затем разобрали для использования стройматериалов в строительстве бани и городского Дома культуры. Последний настоятель соборной церкви, отец Николай Румянцев, после закрытия и разрушения собора стал настоятелем Никольской кладбищенской церкви.

В апреле 1937 года церковь прошла перерегистрацию. Но 29 декабря 1938 года Омский облисполком приказал закрыть Никольскую церковь. Имущество было описано и изъято, кресты и колокола сняты. На семь лет молитвенное служение в Ялуторовске было прервано, а здание церкви подверглось разгромам, уцелели лишь каменные стены и крыша.

1945 год принес победу в Великой Отечественной войне и изменения в государственной политике по отношению к верующим. Ялуторовские верующие обратились к властям с просьбой о передаче кладбищенской Никольской церкви в их распоряжение. Городской Совет Ялуторовска ответил, что здание церкви подлежит сносу и не годится для использования. Однако переписка с властями продолжалась, и областной Совет решил передать церковь верующим.

Совет по делам Русской Православной Церкви при СНК СССР поддержал это решение, что было зафиксировано в постановлении от 27 июня 1945 года. 16 октября 1945 года состоялось подписание договора о передаче здания церкви и церковного имущества. Договор подписали представители горсовета и прихода, включая настоятеля протоиерея Владимира Розанова.

Протоиерей Владимир Васильевич Розанов стал настоятелем открывшейся церкви. Одной из главных задач было восстановление церкви, и число верующих росло. В 1946 году было отправлено обращение о разрешении пристроить к кладбищенской церкви прируб, что было согласовано Советом по делам Русской Православной Церкви.

К 1953 году стало ясно, что пристроя недостаточно, и в 1953-54 годах появился еще один пристрой в честь Успения Пресвятой Богородицы. Протоиерей Владимир Розанов умер 10 марта 1965 года.

Дальнейшие работы по благоустройству храма проходили при протоиерее Илие Александровиче Равелеве, который был награжден за усердное служение Церкви. Он умер в январе 1993 года.

С 1989 года настоятелем храма стал иерей Евгений Веселовский, чье служение оборвалось 20 июля 1998 года. С 1998 года настоятелем является иерей Георгий Санников, при котором продолжается благоукрашение храма. С 2006 года штатным клириком назначен иерей Михаил Иванович Безукладников, а с 2002 года, диакон Евгений Анатольевич Бобков.

8 июня 1999 года в газете «Ялуторовская жизнь» появилась статья, в которой иерей Георгий и члены Оргкомитета обратились к жителям Ялуторовска с просьбой о благотворительной помощи в ремонте храма. С этого дня началась работа по реставрации и благоукрашению храма, который обновился новыми красками и позолотой куполов.