Братья Николаевы были известными предпринимателями своего времени. Они торговали мясом и хлебом. Первоначально братья имели лавки в различных районах города, затем в конце XIX века они возвели собственный, довольно просторный двухэтажный каменный торговый дом. Он был универсальным — здесь продавались промышленные товары: хозяйственные принадлежности, кровати, матрасы, умывальники, ковры, полотно, зонты и прочее. Гордился торговый дом братьев Николаевых самым большим в городе выбором модной обуви — «мужской, дамской и детской» российского и американского производства.
Из рекламы в газете «Казак» от 5 мая 1911 года: «Въ магазинѣ Т-ва Бр. Николаевыхъ полученъ большой выборъ всевозможныхъ солнечныхъ и дождевыхъ зонтовъ, дамскiе, японскаго фасона. Лѣтней сезонной обуви, чувяки, скороходы и брезентовые бареты и много другихъ разныхъ товаровъ».
Декор здания торгового дома несет черты классицизма и барокко; выполнен он из фигурного красного кирпича местного производства. Центр здания немного выделен фигурным аттиком. По бокам торгового дома расположены двери, имеются также ворота для конного въезда. Торговые залы располагались и на первом, и на втором этажах. На второй этаж вела нарядная лестница с мраморными ступенями.
При строительстве здания использовались современные материалы и конструкции — металлические балки-перекрытия. С западной стороны у здания имеется одноэтажный пристрой в том же стиле. Скорее всего, это более раннее сооружение; сохранилась старинная фотография торгового дома, где видна вывеска «Пивное зало».
В 1920–1930-е годы в здании торгового дома братьев Николаевых располагалась семилетняя школа № 11.
Во время Великой Отечественной войны с зимы 1942 года в этом здании размещался строго секретный "Завод № 375", созданный на базе эвакуированной из Москвы химической лаборатории искусственных алмазов. Завод выпускал абразивный порошок для шлифования орудийных стволов.
Затем здесь снова разместилась школа №11. В 1968 году в здании школы произошел пожар, и все учащиеся были переведены в другие школы.
С 1969 года в здании обосновалось торговое училище, которое в 1980-х годах было преобразовано в профессионально-техническое. В XX веке фасад неоднократно закрашивали белым.
