Церковь, построенная в 1890 году в имении Пеховских, была освящена в честь Архистратига Михаила. Известно, что до революции в подвале церкви находились два гроба. В одном из них покоился помещик Пеховский, а личность второго человека неизвестна. В советское время здание использовалось как правление колхоза, и гробы из подвала были перенесены на ближайшее кладбище.

Было принято решение разобрать церковь, но из-за прочной кладки работы шли медленно. Тогда решили превратить здание в клуб, снесли только верхнюю часть, а основная конструкция осталась. Сейчас храм полностью восстановлен и действует.

На кладбище, примыкающем к поселку Ленинский в Минеральных Водах, в 1948 году был похоронен святой Феодосий Кавказский. В пятидесятую годовщину его смерти мощи перенесли в главный храм города, собор Покрова Пресвятой Богородицы. Однако многие верующие продолжают посещать место его первоначального захоронения, где, по преданию, происходили чудеса. Паломничество начинается с посещения часовни, затем храма Архистратига Михаила и завершается в соборе Покрова Пресвятой Богородицы.

В 1999 году была освящена небольшая крестильная церковь в честь Феодосия Кавказского Чудотворца. Главной святыней храма является часть мощей преподобного Феодосия, хранящаяся в специально изготовленной раке.