Церковь всех Великомучеников Российских находится по улице 3-я Ремесленная, дом 34 в городе Омск Омской области Российской Федерации.

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

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

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