Здание, занимаемое областной прокуратурой по Спасской, 28 до революции принадлежало потомственному почетному гражданину Антону Миллио и был построено до 1889 г. Тогда номер дома был 26. После перенумерации 1928 г. номер изменился на 40, а уже после выделения из улицы Сведлова отрезка,названного улицей Обсерваторной, получил новый номер - 28. В начале 30-х там был художественный техникум, а с 1938 г. располагается областная прокуратура.

Следующее здание, также принадлежащее сейчас прокуратуре, было построено где-то в 1896-1898 гг.и принадлежало некоей А.П. Калагерас. Номер был 26/1, после 1928 г. стал 42, а сейча- 30. После революции дом был национализирован, в нем создан жилкооп и заселен жильцами. В частности, в нем провел свои детские годы проф.Ю.С.Крючков.