После смерти А. Колиева в 1866 году школа была взята на попечение «Обществом восстановления православного христианства на Кавказе» и преобразована в трехклассное училище с пансионом. Школу назвали Ольгинской в честь великой княгини Ольги Федоровны, жены наместника Кавказа. Средства, отпускаемые Обществом, позволили нанять новое здание и расширить число учениц. В 1868 году в школе учились 30 девочек, 24 из них - осетинки. В 1872 году было уже 59 учениц. Преобразования коснулись и учебной программы: большее внимание уделялось изучению закона Божьего, постепенно вытеснялся осетинский язык. Из осетинской Ольгинская школа постепенно превратилась в русскую инородческую. Это пагубно отразилось на качестве обучения. Девушкам-осетинкам, особенно из горных селений, трудно давалось учение на малопонятном русском языке. Это был общий недостаток всех школ Общества. «Наши школы не приносят и десятой доли той пользы, какую могли бы приносить, если бы в основании их были положены педагогические и культурные начала, - свидетельствовал философ и просветитель Афанасий Гассиев. - Главная беда или зло наших школ - это язык. Детей учат на неродном языке».
Бывшая народная школа Колиева к тому же постепенно становилась сословной. У девочек из простых семей оставалось все меньше шансов попасть в Ольгинское училище. Были воздвигнуты преграды и для «девиц из магометанских семей». Выпускница школы Серафима Газданова пишет, что «магометанок не принимали на казенный счет, и были случаи, когда магометанки, не имея средств учиться, переходили в христианство, конечно, скрепя сердце… и даже были случаи, когда по выходе из школы девица снова переходила в магометанство».
Несмотря на все трудности и препятствия, популярность Ольгинского училища росла. Женское образование становилось престижным в Осетии. Удачный опыт А. Колиева повторил в Алагире священник Алексей Гатуев. Одна за другой открывались женские церковно-приходские школы, учительницами в них становились выпускницы Ольгинского училища… Их не останавливали ни мизерное жалованье, ни отсутствие помещений, ни условия жизни в отдаленных селениях. Они становились миссионерами просвещения. Служение школе приобрело нравственный смысл. Коста Хетагуров восхищался тем, что из 69 выпускниц 1890 года 24 учительствовали. Остальные, по его описанию, «возвращались в родные аулы, внося свет христианского благовоспитания в дымные сакли своих родителей, затем выходили замуж за своих же сельских учителей и даже простых сельчан и делались примерными хозяйками и достойными удивления матеря ми-воспитательницам и нового поколения».
Жизнь Ольгинской школы не была безоблачной, В 1885 году под давлением Синода Совет «Общества восстановления христианства» начал усиливать церковное направление в школьной политике. Совет счел, что школы Осетии уклонились от своей главной, миссионерской задачи.
Женские школы стали закрываться. В 1890 году опасность нависла и над осетинским Ольгинским училищем. 16 представителей осетинской интеллигенции обратились в Святейший Синод с протестом против попытки «у целого народа отнять единственный источник женского образования, лишить его будущих сельских учительниц, благовоспитанных сестер, жен и матерей» (К. Хетагуров). Решительность осетин, всем миром выступивших на защиту школы, возымела действие. Школу сохранили, преобразовав во Владикавказский Ольгинский женский приют с училищем. Но участники протеста подверглись гонениям, а его инициатор Коста Хетагуров был отправлен в ссылку. С тех пор в народном сознании школа неразрывно связана с именем великого поэта.
«Когда мы, воспитанницы Ольгинской школы, в синих форменных платьях с белыми передниками, взявшись за руки, поднимались к Осетинской церкви поклониться праху Коста, - рассказывает Надежда Хосроева, - то осетины со слободки смотрели на нас с гордостью и любовью, иные и слезы утирали».
Первые женские учебные заведения в Дагестане - в Дербенте и Темир-Хан-Шуре - возникли в 60-х годах XIX века. Основной целью их была подготовка хороших домашних хозяек. Девушек обучали чтению, письму, арифметике, Закону Божьему, рукоделию, приготовлению пищи, выпечке хлеба, стирке белья и т. д. В 1875 году в Темир-Хан-Шуре на базе такой школы была создана четырехклассная (с 1880-го - пятиклассная) женская прогимназия. В 1897-м она была преобразована в гимназию. Женские начальные школы существовали также в Нальчике (1860) и Пятигорске (1865).
Потребность в кадрах для развивающейся промышленности и сельского хозяйства привела к появлению на Северном Кавказе профтехучилищ. Таковыми являлись ремесленные училища в Ставрополе (3), Владикавказе (здесь в 1876 году обучались 18 горцев) и станице Батал паши некой Кубанской области.
В 1870 году в Темирханшуринекой школе было введено обучение столярному и токарному ремеслу,» 1872 году - садоводству и огородничеству. С 1890 года занятия по пчеловодству проводились в Касумкентской и других сельских школах Дагестана.