В 2004 году, по благословению митрополита Омского и Тарского, была инициирована работа по созданию православного прихода в селе Розовка. В этот период началась организация общины и подготовка к строительству храма.
В 2007 году была совершена первая служба на фундаменте строящегося храма. В этот же период была освящена домовая церковь, расположенная в помещении детского подросткового клуба «Молодость», предоставленном поселковой администрацией. Домовая церковь стала местом регулярных богослужений до завершения строительства основного храма.
Архитектурный проект храма был разработан архитектором и иконописцем Владимиром Булгаковым. Проект предусматривал строительство пятикупольного храма в традиционном русском стиле. В 2009 году были завершены основные строительные работы, включая установку центрального шатра.
В 2009 году приход обрел икону святого праведного Симеона Верхотурского, предположительно написанную тобольскими мастерами иконописи. Икона была обнаружена в семейных архивах одного из жителей районного центра Муромцево и передана в местный храм, а затем в строящийся храм в Розовке.
С 2008 года приход организует ежегодные мероприятия на Крещение Господне, включая Божественную литургию, водосвятный молебен и крестный ход на «Иордань» с погружением в освященные воды Иртыша. Также с 2008 года при приходе действует молодежный православный историко-краеведческий туристический клуб «3-тонны», участники которого совершают паломнические сплавы и участвуют в областных мероприятиях.