В начале ХХ века население г.Николаевска признанало необходимость школьного образования. Даже старообрядцы, учившие ранее своих детей только по божественным книгам, стали отдавать своих детей для получения начального образовыания. Город выделил место под постройку нового здания для женской гимназии 1,5 десятины земли по Кузнечной улице (ныне 40- лет Октября), рядом с третьим женским приходским училищем. Сторительство здания для женской гимназии взял на себя местный купец Кузнецов, у которого мельница находилась как раз напротив отведенного места.В этом здании женской гимназии начиная с 1950 года и по 2005 находилась СОШ № 1.
В 1915 году Председателем Педагогического Совета был статский советник Владимир Борисович Гончаров. Начальницей гимназии была Людмила Карловна Жабыкина. Законоучителями были: протоиереи Николай Аксенов и Алексей Ахматов. Учителя: Владимир Федорович Благовидов, Дмитрий Иванович Козлов, Мария Степановна Астахова, Гурий Гаврилович Платонов, коллежский советник Владимир Александрович Рожков, Павел Павлович Изергин, Валентина Ивановна Маргаритова, Ольга Алексеевна Орнатская, Луиза Титусовна Здановская, Нина Федоровна Живописцева, Павла Андреевна Куклина, Надежда Илларионовна Булычева, Валентина Карловна Кунцевич, Иван Алексеевич Павельев, Валерий Константинович Балаковский, Александра Васильевна Богданович, Вера Ивановна Соколова, Екатерина Алексеевна Попова, Клавдия Константиновна Жукова, Мария Алексеевна Смыслова и Антонина Петровна Меньщикова.
Во всех средних и неполных средних школах дореволюционного Николаевска насчитывалось около 1000 учащихся (1913 г.), но большую часть составляли приезжие, преимущественно дети из сел огромного уезда. Все средние учебные заведения г. Николаевска имели очень большой радиус обслуживания – до 200 и более км, т.к. они имели не только уездное, но, частично, межуездное значение. Так, в духовном и епархиальном училищах обучались дети духовенства двух уездов: Николаевского и Новоузенского.