А Степновский не мог стать Минераловодским?

Сильно сомневаюсь.

А Степновский район существует? Может как-то можно связаться с администрацией?

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

Номера телефонов Степновского района:
Код 8 -865-63...
Глава администрации Степновского муниципального района Семенюк Алексей Николаевич тел. 3-14-64
Приемная главы администрации - 3-15-33
Заместитель главы администрации Ходорыч Владимир Алексеевич - 3-12-74
Начальник Паспортно-визового подразделения ОВД - Меретина Алевтина Алексеевна - 3-14-82
  Глава администрации и его заместитель местные Степновские, контактные мужики, особенно заместитель, знает весь район снизу доверху. По поводу начальника ПВС ничего не могу сказать, с нею не работал, но в ПВС сотрудницы, паспортистки достаточно заинтересованные люди. Полагаю, что указанные мною люди смогут Вам помочь  разыскать Круткова М.В.

Рыбоед, спасибо, сегодня же попытаемся связаться.