W 1881 roku na tym miejscu została zbudowana drewniana kaplica w pamięć Aleksandra II – cesarza rosyjskiego. Poświęcenie kamienia r dokonano Arcybiskupem Таврическим i Symferopol Гурием (Karpia).

Projekt był w pełni gotowy w 1881 roku w marcu. Konstrukcja została w stylu północnego staroruskiego mielonego architektury, z rzeźbionymi drewnianymi elementami, ozdobione bogatymi ornamentami, z kolei крестовидной dachem czterospadowym. Wejście do kaplicy znajdował się od strony morza, a z pozostałych trzech stron ściany ozdobione zakratowanymi oknami w kształcie krzyża. Koronowany kaplicę kopuła – cebula na niskim bębnie. Zakończyła się budowa kaplicy w 1881 roku, 23 lipca. Równocześnie z budową kościoła – budowlanych komitet został zamówiony i zakupiony przez szereg obrazów. Ikony zostały wykonane w specjalnych rosyjskich kultowych warsztatów. Niektóre z nich zostały преподнесены w dar. Początkowo kaplica mieściła się na drewnianych palach, ale w wyniku licznych zniszczeń w wyniku oddziaływania morskich fal pod nią został wykonany fundament z kamienia. Ограждал budowa rzeźbione drewniane штакетник.

Niestety, po tym, jak został zbudowany katedra Aleksandra Newskiego, zainteresowanie tej kapliczki nie zanikła ze strony parafian, którzy aktywnie ją odwiedzali. Utrzymana kaplica od katedry Aleksandra Newskiego. Ponad pół wieku trwała kaplica na Nabrzeżu, jednak była zamknięta w 1932 roku, a następnie rozebrana jak niepotrzebny przedmiot.

W 2006 roku, 17 lipca, podczas obchodów Kościoła Prawosławnego pamięci świętych Cesarskich męczenników w Jałcie Nabrzeża, dokonano poświęcenia miejsca pod budowę nowej kaplicy w imię Katedry Новомучеников i Wyznawców Rosyjskich. A 26 września 2009 roku już zbudowana kaplica została poświęcona przez Metropolitę Symferopol i Krymskich Łazarza.