Возникновение первой Петровской начальной школы связано с именем П.Е.Салтыкова, служащего вещевого интендантского склада, проявившего заботу о детях, об открытии для них школы. Торжественное открытие школы состоялось в 1870 г., занятия начались на следующий день.
Первый учитель школы – Николай Петрович Лебединский.
Первоначально школа размещалась в доме капитана Тышкевича, купленном на средства от сборов спектаклей, лотереи, подписки и т.д. Предметами обучения являлись чтение, чистописание, арифметика, гимнастика, хоровое пение и закон божий.
Сначала это была школа только для мальчиков. С 1 октября 1872 г. Ф.Р. Чайковская и М.И. Стоянова стали обучать грамоте и рукоделию девочек города под наблюдением Н.П.Лебединского. С 1 сентября 1874 г. школы для мальчиков и девочек объединились, и учеба проходила посменно. При школе было открыто ремесленное отделение, которым заведовал поручик Магницкий.
К концу XIX века г. Петровск разросся, и здание школы уже не могло вместить всех нуждающихся в обучение. Было принято решение открыть на базе Петровской начальной школы трехклассное городское училище (1 октября 1897 г.), обучение в котором было платным. Училищу присвоили имя Николаевского, а находящемуся при нем женскому училищу – Александрийского. Городскому архитектору было поручено составить проект и в 1899 г. на Садовой улице, на пустыре напротив молодого сада, приступили к строительству нового здания - ныне старый корпус школы №1 по улице Даниялова. В феврале 1900 г. все училище разместилось в нем, а 1 сентября оно было преобразовано в четырехклассное.
В 1914 г. Николаевское городское училище было преобразовано в Николаевское высшее начальное училище, при нем организованы Высшие двухгодичные педагогические курсы, выпускающие учителей начальных классов.
После установления советской власти в Дагестане школе №1 присвоено имя В.И.Ленина, а уже в 2012 г. гимназии №1 - имя заслуженного педагога РД Омарова С.М.
