В 1996 году, по инициативе православных верующих села Лузино, администрацией предприятия «Омский Бекон» в безвозмездную аренду было передано здание бывшего магазина советской постройки. Здание предполагалось использовать в качестве молитвенного дома. Благодаря помощи сельской администрации и управления «Омского Бекона» был проведен ремонт здания, установлен купол, изготовлено металлическое ограждение с главными вратами и хозяйственным входом. Здание приняло вид православного храма.
15 августа 1996 года приходским собранием был принят гражданский устав прихода святых апостолов Петра и Павла села Лузино Омского района Омской и Таврической епархии. В июне 1998 года в храме был установлен иконостас. 12 июля 1998 года, во время приезда митрополита Омского и Тарского Феодосия, была отслужена первая Божественная литургия.
Архитектурно здание представляет собой одноэтажную кирпичную постройку с куполом и колокольней. Внутреннее убранство оформлено в соответствии с православными канонами, включая иконостас и необходимые литургические предметы.