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