До войны в поселке Иноземцево действовал храм в честь Антония Киево-Печерского. Находился он на проспекте Свободы. Позже церковь закрыли, а пустующее здание приспособили под квартиры для местных учителей.
В послевоенное время, примерно с 1948 года, в поселке Иноземцево открылся православный храм в честь Покрова Пресвятой Богородицы. Находился он теперь на улице Вокзальной, недалеко от средней школы № 4, а его настоятелем был отец Владимир (Знаменский). Однако такое возмутительное соседство категорически не устраивало руководство средней школы. В итоге в 1967 году, проявив настойчивость, администрация учебного заведения добилась у местных властей разрешения на закрытие и этой церкви. Узнав об этом, верующие люди прятали церковные иконы в своих домах. Некоторые из них теперь находятся в нижнем приделе нового большого храма.
Но несмотря ни на что, местные жители оставаться без храма в родном поселке не хотели. Несколько самых активных прихожан отправились к владыке Антонию (Завгороднему), архиепископу Ставропольскому и Бакинскому, с предложением возвести новую церковь. Духовный пастырь благословил их на это благое дело. Но, увы, советские власти, за которыми было последнее слово, разрешения на стройку не дали. Сельчанам отказывали в этой просьбе аж восемь раз. Добро на строительство новой церкви жители Иноземцево получили только в конце 80-х годов прошлого столетия.
На следующем этапе, впрочем, тоже возникало немало трудностей. Землю под строительство выкупали у местных жителей постепенно: один дом продали сразу, второй дом – немного позже, поблизости были еще почта и хозяйственный магазин.
Сначала на месте будущего пятикупольного храма открыли небольшой молельный дом. Саму церковь строили частями. Проект разработал пятигорский институт «Гражданпроект» (архитектор Алексей Семенович Кихель), а дорабатывали его уже в Ставрополе: по рекомендации протоиерея отца Вадима (Цаликова) в проект добавили барабаны под малые купола.
Фото закладки храма О. Иоанном Остроушко.
Местные жители вспоминают, что новый храм стал по-настоящему народной стройкой. Дети и взрослые ходили по домам, электричкам, собирая деньги, копеечка к копеечке. Посильную лепту вносили и жители других городов Кавказских Минеральных Вод. Но помогали не только рублем. Простые люди, старые и молодые, строили храм по кирпичику. Несмотря на угрозу потерять работу, местный тракторист по ночам использовал свою технику, чтобы разгрузить материалы для стройки. Неоценимую помощь оказали местные казаки, староста храма Илья Андреевич Рыбалко и глава администрации Железноводска Иван Иванович Никишин. Последний помогал не только материально, но и решал сложные административные вопросы. В его память на большом куполе храма написано по кругу «Иван Иванович Никишин».
Новый храм был освящен 7 июля 1998 года. Нижний предел освящен в честь Антония Киево-Печерского. Верхний предел – в честь Усекновения Главы Иоанна Предтечи, так и именуется наш храм.