Здание возводят на улице Партизанская, 97. Рабочие уже выкопали котлован и начали возводить фундамент. Строение будет Г-образной формы. В нем расположатся три лестницы и два пассажирских лифта. В новом здании смогут разместиться 212 сотрудников. На седьмом и восьмом уровнях должен появиться актовый и спортивный залы с высотой 7,5 метров.
Объект возводят из монолитного железобетона. Фасады строения украсят плитами из гранита.
Для строительства нового здания прокуратуры снесли несколько старинных зданий. Среди них – бывший корпус онкологической больницы на проспекте Социалистический, 50 и усадьба купца Михайлова на Социалистическом, 52.