Церковь Иоанна Воина находится по Черлакскому тракту, строение 2 на южном кладбище города Омск Омской области.

На Руси во имя Святого Иоанна воина православными возведено 108 храмов, один из них церковь Иоанна воина в Омске. Этот человек, служивший в 361-362 годах римскому языческому императору Юлиану Отступнику, принимал участие в гонениях на христиан, но при этом предупреждал их о предстоящей облаве и навещал брошенных в темницы. Узнав о его содействии христианам, император приговорил воина к казни, но в 363 году сам Юлиан погиб в бою с персами и казнь не состоялась. В течение всей своей жизни Иоанн помогал бедствующим и скорбящим вне зависимости от их вероисповедания.

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