Храм находится в парке возле кинотеатра имени Шевченко. Освящение закладки храма архиерейским чином состоялось 9 / 22 ноября 2007 года. Первую Литургию служили в феврале 2010 года, накануне Великого поста. Строительство храма продолжается.