Его строительство было инициировано в 2010 году по предложению ОАО «Российские железные дороги» (РЖД), в рамках подготовки к XXII Олимпийским зимним играм 2014 года в Сочи.Выбор посвящения храма обусловлен совпадением даты открытия Олимпиады с православным праздником Собора новомучеников и исповедников Церкви Русской, отмечаемым 9 февраля
1 августа 2012 года состоялось учредительное собрание, на котором местные жители, исповедующие православную веру, приняли решение о создании прихода храма в честь Собора новомучеников и исповедников Церкви Русской . Проектирование и строительство храма осуществлялось с учётом современных архитектурных и технологических решений, соответствующих канонам православного храмового зодчества. Архитектурный облик храма представляет собой сочетание традиционных форм и современных материалов, что подчёркивает его уникальность и значимость в контексте современной церковной архитектуры.
Храм имеет одноглавую структуру с шатровым завершением, увенчанным золочёным куполом. Фасады здания выполнены в бело-голубой гамме, характерной для южнорусской церковной архитектуры. Вход в храм оформлен арочным порталом, над которым размещена икона, посвящённая новомученикам и исповедникам Церкви Русской. Внутреннее убранство храма выполнено в соответствии с православными канонами, включая иконостас, аналои и подсвечники. Особое внимание уделено деталям интерьера, отражающим память о пострадавших за веру в период гонений на Церковь в XX веке.
С момента открытия храм стал центром духовной жизни для жителей села Верхневесёлое и прилегающих районов. Здесь регулярно проводятся богослужения, церковные праздники и обряды, включая крещения, венчания и панихиды. Храм также выполняет образовательную функцию, организуя занятия по основам православной веры для детей и взрослых. В рамках дальнейшего развития планируется создание духовно-просветительского центра, включающего в себя ещё один храм большей вместимости, а также два корпуса зданий, предназначенных для образовательной и социальной деятельности .
