В 2001 году по инициативе вновь созданной православной общины во имя святого Царя Николая было выбрано место на Красной горке под строительство храма в честь святых Царственных Страстотерпцев. В ходе обсуждения организационных моментов строительства, благочинным Севастопольского округа, протоиереем Владимиром Коробцом, было предложено сначала построить храм Державной иконы Божьей Матери. Стараниями общины и благотворителей к концу 2007 года строительство храма было благополучно завершено.
При написании статьи использовались материалы сайта Севастопольского благочиния:https://hersones.org/blagochinie/xramy/1634-2159-html.html
