Церковь Новомучеников и Исповедников Российских находится по улице Коммунистическая, 10а в черте города Исилькуль Исилькульского района Омской области России.

Церковь Новомучеников и Исповедников Российских открыта в приспособленном помещении, выделенном местными властями, в 1993 году. Новый каменный храм в районном центре появился по инициативе губернатора Л. К. Полежаева в 2004 году.

Двухсветное культовое сооружение, крестообразное в плане, представляет собой двухсветный четверик, завершенный восьмигранным куполом и главкой на декоративном барабане. Алтарная апсида, равная по высоте основному объему, увенчана главкой меньшего размера. Стройная колокольня церкви Новомучеников и Исповедников Российских,плотно примыкающая к четверику, состоит из высокого четверика, несущего световой восьмерик, над которым установлен граненый ярус звона с купольным завершением и главкой на толстой шее.

Снаружи церковь Новомучеников и Исповедников Российских в городе Исилькуле Омской области оштукатурена и окрашена в теплые тона. Особым украшением внутреннего интерьера храма является иконостас длиной 8 м и шириной 6,5 м, выполненный из фарфора на Сысертском заводе.