Крупное административное здание для структур НКВД было построено на месте здания окружного суда, сожженного в дни февральской революции 1917 г.
В 1931 г. архитекторам А. И. Гегелло, А. А. Олю и Н. А. Троцкому было предложено создать три самостоятельных проекта, но затем они решили объединиться.
Работа продолжалась до 1932 г., до полного окончания строительства.
В здании некоторое время размещалось Главное управление внутренних дел Ленинграда-Петербурга.