В городе Кузнецке открыто «училище для девиц» - женское приходское одноклассное училище (по другим данным, училище открыто в 1864 году). Против его открытия выступала в 1861 г. группа кузнечан, аргументируя тем, что «по бедному нашему состоянию и неимению никакой особенной промышленности, которая могла бы поддерживать наше состояние» (мнение мещанина Василия Наумова). Первоначально женское училище содержалось на пожертвования купцов, поскольку городская Дума отказалась его финансировать. Одной из первых учительниц женского училища была Е. А. Максимова – дочь кузнецкого педагога Александра Колмакова. До 1884 г. женское училище помещалось в здании уездного училища. С 1890 г. по инициативе Штатного смотрителя Кузнецкого уездного училища Ивана Шункова неоднократно поднимался вопрос об открытии в Кузнецкой женской прогимназии вместо одноклассного женского приходского училища. Однако, в связи с недостатком помещения, признано возможным переименовать существующее одноклассное училище в двуклассное с ежегодным пособием от города в размере 500 рублей. В 1908 г. на заседании собрания уполномоченных Учитель-инспектор А. Кутузов высказал мнение от имени Директора народных училищ Томской губернии, что нужно женское училище сельского типа переименовать в двуклассное типа Томских городских женских училищ, на которых не требуется никаких других расходов со стороны города, не будет взиматься никакой платы за обучение, а по программе оно будет равняться четырехклассной прогимназии. Заведующая женским училищем Баева исходатайствовала в 1908 г. комнату и прихожую в Кузнецком Народном доме под одно из отделений училища «ввиду тесноты отведенного городским управлением под училище помещения». В училище девочки изучали чистописание, грамматику, арифметику, закон Божий, который преподавал Евгений Тюменцев, венчавший Ф. М. Достоевского и М. Д. Исаеву.