Инициатором строительства соборного храма в честь святых Царственных Страстотерпцев на Красной горке стала община во имя святого Царя Николая, образованная в 2001 году.
6 декабря 2007 года митрополитом Симферопольским и Крымским Лазарем состоялась закладка храма, а к декабрю 2016 года здание собора было построено. Главный алтарь освящен в честь святых Царственных Страстотерпцев, правый придел посвящен святой блаженной Матроне Московской, левый придел – святому праведному Иоанну Кронштадтскому.
При написании статьи использовались материалы сайта Севастопольского благочиния: https://hersones.org/blagochinie/xramy/1190-xram-sv-strastoterpca-nikolaya-ii.html