В начале ХХ века в Коктебеле была построена церковь во имя Покрова Пресвятой Богородицы. Священником церкви был отец Михаил Синицын. Отец Михаил был дружен с поэтом Максимилианом Волошиным, в 1932 году отпевал его и проводил в последний путь. В скором времени церковь была закрыта советским властями, отец Михаил не выдержал гонений и вскоре умер.

После более чем полувекового перерыва снова возобновились православные службы в Коктебеле: в декабре 1993 года на месте оставшейся части старого храма была освящена церковь во имя иконы Божией Матери «Утоли моя печали». Предметом особого почитания в храме является икона святителя Луки с частицей мощей.

В настоящее время службы проводятся в приспособленном помещении (это стены старого Покровского храма, то что уцелел после СССР). В 2008 году получено разрешение на строительство нового храма во имя иконы Божией Матери «Утоли моя печали» по адресу ул. Ленина, 95.

http://feoblago.ru/храмы_благочиния/190