Храм был открыт в 1999 году. Первый настоятель, иерей Георгий, прослужил полгода. С 2001 по 2013 год послушание настоятеля нес иерей Александр Пилипчук, который трагически погиб в аварии. 3 месяца в 2013 году настоятелем храма был иерей Александр Некрасов, погибший в автокатастрофе 27 сентября 2013 года. Третий настоятель, иерей Роман Колеснев, нес послушание с 26 февраля 2014 года по 18 марта 2025 года. Указом митрополита Симферопольского и Крымского Тихона исполняющим обязанности настоятеля Местной религиозной организации «Православный приход Всех Скорбящих Радость с. Далекое Черноморского района Республики Крым Симферопольской и Крымской Епархии Русской Православной Церкви (Московской Патриархат)» назначен иерей Димитрий Запоточный.
С 1999 по 2021 год службы проводились в помещении бывшего штаба ДНД по ул. Мичурина. С 2021 года по сей день богослужения проводятся в новопостроенном храме из легких материалов (некапитальное строение).
