Предположительно, это здание было построено в Покровской слободе в начале ХХ века. Когда-то здесь работала школа №25, где в 1942-1946 годах учился знаменитый композитор Альфред Шнитке. В 1917 году в этом здании размещался Покровский совет рабочих депутатов. Теперь постройка, где находится отдел полиции №2, отнесена к числу памятников истории регионального значения.