П. Ермолова был определен на должность кавказского наместника граф М. С. Воронцов. По его настоятельной личной просьбе и на основании рескрипта Николая I регион КМВ вывели из подчинения Медицинского департамента Военного министерства, передав его финансирование и управление в руки наместника графа М. С. Воронцова. Граф Воронцов также сменил директора КМВ, назначив своего протеже – бывшего таможенного чиновника, коллежского советника А. Г. Парчевского. Тут стоит отметить, что Пятигорск уже в первую половину XIX века занял позицию неофициального санаторно-курортного и административного центра Кавказских Минеральных Вод. Зимой 1845/46 года управляющим Кавказскими Минеральными Водами стал дежурный штаб-офицер штаба Отдельного Кавказского корпуса полковник Д. А. Всеволожский, возглавлявший дирекцию Вод в течение последующих 12 лет. После отставки в апреле 1857 года генерала Д. А. Всеволожского новым управляющим Кавказскими Минеральными Водами был назначен барон Армии Карлович Унгерн-Штернберг, генерал-майор Кавказского линейного казачьего войска, до того «состоявший при корпусе по особым поручениям».
В отличие от эпохи Д. А. Всеволожского четыре года правления барона А. К. Унгерн-Штернберга привели к тому, что после аудита Министерством государственных имуществ Управления Кавказскими Минеральными Водами его деятельность была признана предельно неэффективной и убыточной для государственной казны. С 1854 по 1856 год пост кавказского наместника занимал генерал Н. И. Муравьев. Два года наместничества Н. И. Муравьева едва не перечеркнули перспективы будущего КМВ в качестве курортов. Комиссия, созданная Н. И. Муравьевым, выявила, что курорты Кавказских Минеральных Вод для российской казны вместо прибыли приносят лишь убытки. В результате на основании распоряжения министра государственных имуществ, графа М. Н. Муравьева-Виленского, 29 октября 1861 года государственное управление КМВ было упразднено, а регион-агломерация и его лечебная база переданы в управление сроком на восемь лет частному подрядчику, действительному статскому советнику Н. А. Новосельскому. Вошедший навечно в историю курорта КМВ контрагент Николай Александрович Новосельский родился 23 ноября 1818 года в Гайворонском уезде Курской губернии, в семье богатых помещиков, занимающихся выращиванием и продажей пшеницы, а также подсолнечника. Окончил харьковскую гимназию, затем, в 1840 году, – Харьковский Императорский университет со степенью кандидата философии. 21 октября 1841 года Н. А. Новосельский поступил на государственную службу в Санкт-Петербурге. Своим очень быстрым вхождением во власть и знакомству с влиятельными персонами Российской империи Н. А. Новосельский был полностью обязан своей жене, дочери сенатора И. З. Ваценко. Еще за 12 лет до знакомства Н. А. Новосельского с дочерью Ваценко ее отца 24 января 1829 года назначили членом Совета военного министра Российской империи (законодательный и совещательный орган при Военном министерстве) с переименованием в действительные статские
