Здание построено для мужской семилетней школы №3 в 1936 году. В 1989 году тогда уже СОШ №3 получила современное просторное здание неподалёку на Московской, 10. Предположительно, после этого освободившиеся площади занял отдел милиции, занимающий их по сей день