Храм освящен в 1964 г. и сначала был посвящен Успению Св. Праведной Анны.

На кладбище, при котором была возведена церковь, похоронены преосвященный архиепископ Гурий (Карпов), еще при жизни отмеченный высокими наградами за заслуги перед Отечеством и Церковью, епископ Таврический Михаил (Грибановский), а также знаменитый крымский художник, мастер батальной живописи академик Н.С.Самокиш. На этом же кладбище располагалось и первоначально захоронение святителя Луки.