През 1881 г. на това място е била построена дървена параклис в памет на Александър II е руски император. Освещаването на закладного камък е извършено Архиепископ Таврическим и Симферопольским Гурием (Шаран).

Проектът е напълно готов през 1881 г. през месец март. Постройката е в стил северен древното накълцан архитектура, с резбовани дървени елементи, украсени с богати орнаменти, с желязна крестовидной бедра покрив. Вход в параклиса бе от страна на крайбрежната алея, а от другите три страни на стените са украсени с зарешеченными прозорците във формата на кръст. Венчал часовенку купол – глава лук на ниско барабан. Приключи изграждането на параклис в 1881 г. 23 юли. Едновременно с изграждането на църковно – строителни комитет бил поръчан и закупен поредица от образи. Иконите са изработени в специални руските иконных работилници. Някои от тях са били преподнесены в дар. Първоначално параклис бе приел върху дървени пилони, но в резултат на многобройни разрушения в резултат на въздействието на морския прибой под нея е поставен основа от камък. Ограждал сграда резбовани дървени штакетник.

За съжаление, след като е била построена катедралата Александър Невски, интерес към тази часовенки не отслабна от страна на миряните, които активно я посетили. Обслуживалась параклис от катедралата Александър Невски. Повече от половин век стоеше параклис на брега, но тя беше затворена през 1932 г., а след това да бъде разглобена като ненужни обект.

През 2006 година, на 17 юли, по време на почитане Православна Църква паметта на светите Регал мъченици на Ялтинской крайбрежната Алея, е извършена от освещаването на място за изграждане на нов параклис в името на Катедралата Новомучеников и Исповедников Руски. А на 26 септември 2009 г. е построен параклис е осветена от Митрополит Симферопольским и Крымским Лазарем.