Аппарат управления кавказского наместника, оформившийся к концу 1846 года, включал в себя совет наместника и канцелярию наместника, состоявшие из назначенных императором чиновников и губернаторов. Он выполнял функции надзора над всем аппаратом управления и суда. Наместнику на Кавказе подчинялись начальники жандармского округа и путей сообщения. Военные губернаторы управляли как военными учреждениями, так и гражданской частью. Общее руководство всеми подчиненными структурами осуществляло Главное управление наместника. Имелась впоследствии Экспедиция государственных имуществ на правах министерского департамента. В 1859 году Главное управление наместника состояло из пяти своеобразных «министерств» – региональных департаментов:
общих дел (заведовавшего личным составом чиновников, почтами, строительными, медицинскими и учебными делами);
судебного;
финансового;
государственного имущества;
контрольного.
Существовала даже особая дипломатическая канцелярия, занимавшаяся контролем за передвижением иностранных подданных, вопросами получения гражданства и разбором имущественных прав. 22 июля 1856 года на должность кавказского наместника был назначен князь А. И. Барятинский. Он учредил при Главном управлении наместника особое временное отделение, где было сосредоточено производство всех дел, требовавших новых законодательных мер по вопросам, имевшим отношение к устройству различных частей управления и развитию благосостояния в регионе Кавказские Минеральные Воды, а также велась подготовка и отработка разных проектов. Временное отделение занималось также сбором «подробных и верных сведений о состоянии края, об успехах в движении дел, о расходах и других предметах, имевших связь с административной статистикой частей наместничества». Наместнику был предоставлен высший надзор за исполнением местными учреждениями действующих законов. Ему были подчинены все вообще находившиеся на Кавказе присутственные места и лица. Наместник был главным распорядителем кредитов. Согласно закону наместник имел право высылать из края какое-либо лицо, если пребывание такового признавалось вредным.
29 октября 1861 года, после упразднения государственной дирекции КМВ, между наместником Кавказа князем А. И. Барятинским и статским советником Н. А. Новосельским был заключен контракт, на основании которого регион-агломерация Кавказские Минеральные Воды с прилегающими к нему землями, садами, хозяйственными, врачебными и другими заведениями и зданиями переходил из рук дирекции во владение контрагента Н. А. Новосельского на срок в восемь лет с 1 декабря 1861 по 1 декабря 1869 года. Например, в пункте 5 Договора контрагенту вменялась забота:
а) об улучшении состояния вод и возведении их на ту степень благоустройства, на которой они соответствовали