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