Здание храма было построено в конце ХІХ века. При храме проживало 7-8 человек, в том числе настоятель и диакон. В годы СССР здание использовалось как сельский клуб.
Сегодняшний храм апостолов Петра и Павла в селе Красная Зорька Симферопольського района восстановлен в 1993 году. Первым настоятелем стал священник Игорь Лесик (ныне настоятель храма Всех Крымских святых в пгт Гвардейское Симферопольского района).
Здание было полностью запущено – протекала крыша, пол прогнил, окна разбиты.
22 июня 2002 года настоятелем храма назначен протоиерей Андрей Синзюк.
Усилиями и настойчивостью настоятеля при поддержке прихожан храм был восстановлен – перекрыта крыша, утеплены стены, установлены металлопластиковые окна, построена колокольня.
12 июля 2012 года, в день престольного праздника, священники благочиния и прихожане поздравили отца Андрея с 10-летием его настоятельской службы в храме. Они отметили большую проведенную работу по восстановлению храма, его уют и чистоту.
