Участок под строительство храма был выделен ещё в 2004 году, но из-за финансовых проблем стройка была заморожена.
После присоединения Крыма к России ситуацию взял под контроль лично глава Крыма Сергей Аксёнов.
По плану храм должны построить в мае 2021 года.