Минераловодская межрайонная прокуратура была основана в 60-е годы прошлого столетия  и располагалась в доме № 59 по ул. Ленина г. Минеральные Воды, в ветхом здании,  где имелось всего три рабочих кабинета.   Штат прокуратуры состоял из трех оперативных сотрудников: прокурора, помощника и следователя и секретаря машинистки.

В 1976 году межрайонная прокуратура переехала на ул. Школьную, дом № 11, г. Минеральные Воды, где до этого ранее размещалась стоматологическая поликлиника. Штат оперативных сотрудников увеличился с 3 до 5 человек и стал состоять из прокурора – Зенченко Н.П., заместителя прокурора – Данильчев М.А., помощника прокурора - Гавриловой О.М. и двух следователей Хачатурова Р.А. и Клешнина И.И.

Население города и района на тот момент составляло 100 000 человек. Сфера прокурорского надзора заключалась в исполнении законов РСФСР  в деятельности предприятий, организаций и учреждений, прокурорского надзора за деятельностью ГОВД  и народного суда.

01 июня 1982 года Минераловодская межрайонная прокуратура была реорганизована. Была образована прокуратура г. Минеральные Воды, которая располагалась по ул. Школьная д. 11, и прокуратура Минераловодского района, с центром расположения ее в с. Побегайловка Минераловодского района. Возглавил районную прокуратуру прокурор Имедашвили Серго Акакиевич. Данная реорганизация продержалась не долго и в 1986 году вновь прокуратуры объединили в Минераловодскую межрайонную прокуратуру, которая работает до настоящего времени.

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

Сегодня коллектив Минераловодской межрайонной прокуратуры насчитывает 18 оперативных, 3  работников канцелярии и водитель. В основном это молодой, здоровый, дружный и сплоченный коллектив.

Самыми опытными работниками прокуратуры являются межрайонный прокурор Афанасов Иван Александрович и заместитель прокурора Кальнин Анатолий Владимирович, проработавшие в прокуратуре более 25 лет на разных должностях в органах прокуратуры Ставропольского края.

Работники Минераловодской  межрайонной прокуратуры не только хорошо и успешно работают, но и активно  и с пользой для  дела и здоровья проводят свой отдых.