В конце сентября 2007 года в с. Охотниково было освящено место под возведение храма. 10 октября 2007 года в основание будущей церкви были заложены природный камень с высеченным крестом, символом непоколебимой основы созидаемого храма, и запаянная капсула с грамотой, в которой указано, что в 2007 году с благословения митрополита Симферопольского и Крымского Лазаря начато строительство храма в честь и память преподобного Феодосия Киево-Печерского.
Церковь строилась на средства предпринимателей В.В. Гриневича, О.И. Печерицы, Я.Н. Ищенко, С.В. Чавы и на пожертвования прихожан.
Храм был достроен и открыт осенью 2013 года, настоятелем стал преподаватель Таврической духовной семинарии иерей Николай Гриневич. 26 октября 2013 года прошло первое вечернее богослужение.
3 января 2014 года митрополит Симферопольский и Крымский Лазарь совершил освящение храма в с. Охотниково.