Сочинская церковь Новомучеников и исповедников Церкви Русской находится в селе Верхневесёлое, в 7 километрах от Адлера. В 2010 году её построили по инициативе ОАО «РЖД».
Двери церкви всегда открыты и для приезжих верующих. При церкви работает воскресная школа и детский центр «Благовест», который организовывает экскурсии, а отменный церковный хор исполняет возвышенные песнопения. Около церкви работает сувенирная лавка, в которой можно приобрести свечи, иконки, крестики.
Село Верхневесёлое находится в 10 минутах езды от Адлера. Нужно пересечь Новый Адлерский мост и свернуть на Новое Краснополянское шоссе. Церковь будет по дороге после заправки, она отделена от сельских построек, поэтому пропустить её будет трудно.