Храм в честь иконы Божией Матери «Всех скорбящих Радость» в Севастополе был заложен в 2005 году на средства Севастопольского молокозавода. Инициатором строительства выступил владелец предприятия А.А. Саркисов. Храм расположен вблизи проходной завода и троллейбусной остановки «Молокозавод». Строительство завершилось в 2009 году, а в 2010 году храм был введен в эксплуатацию.
Здание храма, несмотря на скромные внешние размеры, отличается вместительным внутренним пространством. В 2011 году началась частичная роспись интерьеров, обустройство колокольни и иконостаса, а также благоустройство прилегающей территории. С 1 января 2012 года после проведенного ремонта в храме возобновились регулярные богослужения.
В храме находятся несколько почитаемых святынь: два мощевика с частицами мощей святых, икона праведного Феодосия Балтского с частицей мощей, икона убиенных Вифлеемских младенцев с частицей мощей, икона преподобной Димитры с частицей мощей, а также отреставрированная Смоленская икона Божией Матери XIX века.
Архитектурное решение храма характерно для современной церковной строительной практики. Храмовая икона Божией Матери «Всех скорбящих Радость» является главной святыней, в честь которой освящен престол. Престольный праздник отмечается 24 октября (6 ноября по новому стилю).
При храме действует воскресная школа для детей. Богослужебная жизнь организована согласно традициям Русской Православной Церкви. Храм относится к Севастопольскому благочинию Симферопольской и Крымской епархии Русской Православной Церкви.