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