В феврале 2007 года в Омское Епархиальное Управление обратилась группа верующих православных христиан об организации на территории микрорайона Первокирпичный города Омска прихода в честь Архангела Михаила.

По благословению высокопреосвященнейшего Феодосия, митрополита Омского и Тарского, 19 марта 2007 года был открыт православный приход в честь Архангела Михаила и совершено праздничное Богослужение.

В 2007 году администрацией центрального административного округа на территории микрорайона «Первокирпичный» города Омска был выделен земельный участок под строительство церкви в честь Архангела Михаила.

19 мая 2007 года был освящен и заложен камень в основание будущего храма и установлен поклонный крест.

Всё это время, с момента открытия прихода в честь Архангела Михаила, регулярно совершаются Богослужения, Святые Таинства и требы по просьбе православных верующих микрорайона Первокирпичный.

С 2007 года по 2009 год приход арендовал комнату в бывшем помещении Хосписа от поликлиники № 16, расположенной по улице Краснознамённая 4а, где и совершались Богослужения.

В 2010 году под строительство храма выделен новый участок и установлен поклонный крест. В августе 2010 года произведена закладка закладного камня в основание будущего храма и начато строительство. В этом же году из-за ветхости помещения хосписа приход остался без помещения и своими силами была построена и освящена домовая церковь, расположенная непосредственно около строительной площадки. В 2013 году приход прошел юридическую перерегистрацию, был создан новый попечительский совет, но утверждён он был постановлением администрации города только в октябре 2014 года и найден новый подрядчик, строительство продолжилось. На данный момент здание храма полностью построено, установлены колокола.

21 октября 2017 года Богослужения начались в новом храме.