Это здание появилось в 1900 году. Оно было построено на средства известных тамбовских купцов Толмачевых и предназначалось для размещения в нем начальных училищ. Среди учебных заведений города это было одно из самых больших по объему зданий. Сразу при постройке оно было снабжено водопроводом, канализацией и имело свою систему отопления. Здесь размещались мужское и женское училища, в которых в общей сложности обучалось 800 воспитанников.

В 1918 году училища были закрыты, а в 1925 году в это здание перевели одну из первых городских школ советского периода школу № 8. Она просуществовала здесь до 1967 года. Школу сменил один из учебных корпусов ТИХМа, а в 1973 году здание бывших Толмачевских училищ поставили на капитальный ремонт. В конце 70-х годов после окончания ремонта здание приняло сегодняшний вид. Тогда в него переехали службы Тамбовской областной прокуратуры. (А.А. Горелов, Ю.К. Щукин. Тамбов. Справочник-путеводитель. Тамбов.)