История прихода началась в 2000 году с приезда священника с семьёй. Более пяти лет богослужения проводились в подвале жилого пятиэтажного дома, а иногда и на улице в палатке. 31 октября 2003 года был заложен первый камень в основание будущего храма. Строительство велось на средства тюменских нефтяников. В апреле 2006 года храм был освящён епископом Екатеринодарским и Кубанским Тихоном. В цокольном этаже храма устроен придел в честь святой Параскевы Пятницы.
Архитектурно храм представляет собой пятиглавый, трёхапсидный, прямоугольный в плане храм с двумя боковыми приделами. Золочёные главки опираются на высокие восьмигранные барабаны с вытянутыми арочными окнами. Юго-западная главка используется в качестве звонницы. Покрытие апсид также позолочено. Изогнутая гранитная лестница с бело-мраморными перилами ведёт в храм. Резные деревянные двери, богатый иконостас, цветные витражи, отделанная мозаикой купель для крещения. Церковь обнесена кирпичной оградой с коваными решётками.
