Комплекс Екатерининской прогимназии включает здание уездного училища, построенное в 1850-х годах, два флигеля с проездными воротами и главный дом с домовой церковью, относящийся к первой половине XIX века.

В 1843 году незастроенный участок перешел от титулярной советницы М.А. Первухиной к ее сестре, капитанше П.А. Красильниковой, а в 1851 году, к купцу Ф.П. Гирбасову. Каменный двухэтажный дом с подвалом и антресолями был возведен у западной границы участка по проекту "вольного чертежника" Е. Апарина, разработанному в 1856 году. В 1859 году, вероятно еще до начала строительства, Гирбасов уступил небольшой участок земли шириной 7 аршин для строящегося здания уездного училища, с условием, что ему не будут мешать в строительстве каменного дома вровень с училищем и в устройстве окон на уступленное место.

В 1864 году губернская строительная комиссия утвердила проект, предположительно того же Е. Апарина, для постройки каменного двухэтажного флигеля со сводчатым подвалом и антресолями у западной боковой границы участка. Нижний этаж флигеля, вытянутого в глубину двора, был предназначен для складских помещений с выходом на улицу, перекрытых арками на четырех крещатых столбах. Верхний этаж разделен продольным коридором, соединяющим переднее четырехоконное помещение с лестничной клеткой у заднего фасада. Флигель получил отдельный вход с улицы через узкий проход между зданием и каменной оградой на боковой границе участка. Фасады дома и флигеля оштукатурены и завершены одинаково: венчающим подшивным карнизом, поясами подоконных филенок, тягой, отделяющей зону антресолей, и ярусными угловыми пилястрами. Окна нижнего этажа обрамлены профилированными архивольтами с рельефной прорезкой в тимпанах, а окна верхнего этажа завершаются сандриками на кронштейнах. Одновременно с флигелем между ним и домом на линии улицы были построены каменные ворота с трехярусным карнизом над рустованными столбами симметричных калиток, обрамленных короткими каннелированными пилястрами.