Гибель императора Александра II в 1881 году явилась мощным толчком для строительства храмов и часовен во имя святого благоверного великого князя Александра Невского на всей территории Российской империи. Уже 15 августа 1881 года на набережной Ялты была построена деревянная часовня архитектором Густавом Фридриховичем Шрейбером, им же в 1885 году в Ялте была построена евангелическо-лютеранская кирха Святой Марии.

Храм Александра Невского был построен в Ялте в другом месте через 17 лет после возведения часовни, обслуживание часовни стало осуществляться храмом.

Во время нахождения белых войск в Ялте в 1918 -1920 годах на набережной чуть не появилась вторая часовня-мемориал для совершения заупокойных служб, но планам не дано было сбыться. В результате когда в 1932 году часовню Александра Невского снесли, то не осталось ни одной часовни на набережной.

Но если Вы прогуливаетесь по Ялте, то часовню на набережной увидите. Эта часовня не восстановленная старая, а вновь построенная в 2006 году. Автором проекта стала архитектор, вездесущая в Ялте и её окрестностях, Александра Валерьевна Петрова (Место трёх Николаев: святого и двух российских императоров и Часовня в память о семье последнего русского императора).

Место, где находится часовня, не совпадает с местом расположения старой часовни, да и название она носит иное — часовня в честь Собора новомучеников и исповедников Российских, т.е. группы российских святых, принявших мученическую кончину за Христа или подвергшихся гонениям после Октябрьской революции 1917 года. Собор новомучеников и исповедников российских начал формироваться с 1989 года, когда был канонизирован первый святой — Патриарх Тихон, всего святых по состоянию на 1 января 2011 года насчитывалось 1774.

В мире насчитывается 110 одноименных храмов (по состоянию на 2011 год), в том числе за границей в Риге, Мюнхене и Мулайно (штат Орегон США). С одним мы уже знакомы ранее Купеческий особняк, ставший храмом .

7 ноября 2009 года на часовне была установлена мемориальная доска в память о погибших 7 ноября 1941 года на теплоходе "Армения", число которых составило по разным оценкам от 5 000 до 10 000 человек, а в живых осталось только — 8 человек, которые смогли доплыть до берега. На борту "Армении" помимо раненных солдат было много гражданских. Плановая вместимость теплохода была около тысячи человек, но, когда "Армения" вечером 6 ноября 1941 года вышла из Севастополя в Туапсе, на её борту находилось уже около 4 500 — 6 000 человек, добавились люди в Балаклаве и Ялте, где корабль приставал к берегу. Данные о гибели теплохода противоречивы. По одной из версий около 11-00 7 ноября 1941 года "Армения" была атакована немецким бомбардировщиком, из двух выпущенных торпед одна попала в корабль. 4 минуты и теплоход затонул. Светлая память погибшим, а ведь на борту и палубе госпитального судна были нарисованы красные кресты...