В Дагестанской области в Дербенте продолжали функционировать ранее открытое уездное училище и мусульманская школа. В 1851 году в мусульманской школе обучалось 56 чел., в том числе 8 жителей Дербента. В 1855 году мусульманская школа была переведена в Темир-Хан-Шуру и в 1861 году объединена с местной окружной горской школой. При школе учрежден пансион на 65 учеников, в том числе 40 казеннокоштных. Программа школы была рассчитана на 3 класса. Однако уже в 1869 году мест в школе не хватало. Начальник Дагестанской области обратился к наместнику Кавказа с ходатайством, в котором писал: «Ввиду того значения, которое имеет воспитание дагестанских горцев в наших учебных заведениях, и при увеличивающемся год от года стремлении самих горцев отдавать детей своих в эти заведения, а также для предоставления здешнему служащему сословию русских офицеров и чиновников возможности дать своим детям первоначальное образование… преобразование Темир-Хан-Шуринской горской школы в прогимназию с пансионом, с соответствующим потребности числом воспитанников для русских детей и горцев, представляется неотложной необходимостью». Темирханшуринская прогимназия была открыта в сентябре 1874 года в составе подготовительного и первого классов; 2-4-й классы открылись в 1875-1877 годах. Это было самое крупное учебное заведение в области, в котором в конце 70-х годов XIX века обучались 227 человек. В конце 60-х годов XIX века окружная горская школа открылась в Нальчике с двумя классами и двумя подготовительными отделениями. При школе имелся пансион, содержащийся за счет казны (50%) и кабардинской общественной суммы.
В 1861 году во Владикавказе, на базе Навагинской школы военных воспитанников, создано горское окружное училище. Кроме того, в Осетии во второй половине века были открыты 38 церковно-приходских школ, в которых обучалось 3828 чел., в том числе часть девушек.
В 1863 году в Грозном открылась трехклассная горская школа. В 1870-м в Назрани - одноклассная с подготовительным отделением. При школах имелись пансионы; количество учеников колебалось в пределах 150 человек.
Для детей адыгов открылись двухклассные школы в 1886 году в Майкопе и в 1888-м в Лабинске.
Стали создаваться и сельские школы, в первую очередь в Дагестане: в 1861 году в селении Ахты Самурского округа на 44 человека и в селении Кумух Казикумухского округа на 15 человек (в том числе одна девочка); в 1870-м - двухклассные школы в Чирюрте, Касумкенте, Дешлагаре, Кумухе, Маджалисе; одноклассные - в Аксае, Костеке, Карабудахкенте, Хунзахе, Каякенте, Хаджал-Махи, Ботлихе, Гумбете, Телетли, Левашах, Кафыркумухе и др.
С большим трудом пробивало себе дорогу просвещение в Кабарде и Балкарии. Открытые в 1875 году в селениях Кучмазукино (Старая Крепость), Куденетово (Чегем) и Шарданово (Шалушка) школы через три года прекратили свое существование из-за отсутствия финансирования. Лишь в 1895-м по инициативе жителей селения Коголкино (Урух) было решено на свои средства открыть «школу грамотности». Эта инициатива была подхвачена жителями других сел - Абаево, Ахлово, Атажукино, Анзорово-Кайсин, Аргудан, Каспево, Кучмазукино и др. За период с 1898 по 1902 год возникло 27 школ, в которых обучались 522 человека. В 1876 году были открыты одноклассные школы в адыгейских селениях Суворово-Черкесске, Хаштуке и Хапурино-Забле.
В Карачае первая светская горская школа открылась в 1878 году в ауле Учкулан, вторая - в 1879 году в ногайском ауле Мансуровском. Позже появились школы в Биберовском, Дударуковском и других аулах.
О женском образовании в Осетии писала исследователь Л. Габоева: «…Подлинное развитие женского образования в Осетии началось с частной школы, которую 10 мая 1862 года открыл во Владикавказе, в собственном доме, протоиерей А. Колиев… Первыми ученицами были 18 девушек - Саломея Газданова, Варвара Гусиева, Мария Коченова и др. - дочери жителей Владикавказа… Первоначальное обучение сводилось к изучению осетинского языка, начальному курсу о христианской религии и национальному рукоделию.