14 октября 1990 года состоялась закладка камня в основание будущего храма. Инициаторами строительства выступили представители местной администрации и духовенства. В течение трёх лет были возведены стены здания, однако в 1993 году работы приостановились и возобновились лишь через пять лет.
20 января 1999 года для руководства строительством и окормления прихода был назначен настоятель. 19 января того же года в стенах храма был отслужен чин Великого водоосвящения, а 19 сентября — первая Божественная литургия. Освящение храма состоялось 3 апреля 2001 года.
Архитектурно храм воспроизводит объёмные формы церквей провинциального зодчества конца XVIII — начала XIX веков. Здание представляет собой одноглавый четверик с трапезной и трёхъярусной колокольней. В 2008 году на храм были подняты восемь новых колоколов.
В храме находятся частицы земли из Иерусалима, а также мощи ряда святых, включая святителей Луку Симферопольского, Гурия Казанского, Митрофана Воронежского и Феодосия Черниговского. Главной святыней является частица Животворящего Креста Господня, хранящаяся в алтаре и выносимая раз в год, в четвёртую неделю Великого поста.
При храме действует воскресная школа для детей и взрослых, где преподаются Закон Божий, церковное пение, литургика и другие дисциплины. Для детей также организованы творческие занятия, включая народное пение, танцы, рисование и актёрское мастерство.