Народная женская школа (училище) в Каменске была открыта 24 сентября 1871 года. Помещалась в частном доме сельского обывателя Павла Ивановича Выходцева.  Школьное помещение располагалось в двух комнатах, в каждой была печь. Арендная плата составляла 36 рублей в год. Сторожу платили 3 рубля. Школа получала от земства на содержание в год 449 рублей, от сельского общества 40 рублей.

Собственное школьное здание женское училище получило в 1892-94 гг., т.к. в 1896 году оно уже было, и об этом есть информация в периодике. С каждым годом количество девочек, желающих обучаться в школе, росло.  Это говорило о востребованности женского образования.