При строительстве первой часовни закладной камень освящал Архиепископ Таврический и Симферопольский Гурий. Уже двадцать третьего июля тысяча восемьсот восемьдесят первого года работа над зданием, стилизованным под древнерусское северное зодчество, была завершена.
Часовня стояла пятьдесят один год, службы в ней проводились от собора Александра Невского. В 1932 году ее закрыли и позже разобрали «за ненадобностью».
В 2006 году историческую справедливость решено было восстановить и на Ялтинской набережной освятили место под часовню, которая должна была расположиться почти что на месте прежней. В две тысячи девятом году часовню построили и здание освятили.
Сегодняшняя часовня посвящена не только памяти Александра Второго, но и всем тем, кто безвинно погиб в годы Новейшей Истории России.