Это грандиозное здание – новую резиденцию НКВД – начали возводить одним из первых в послевоенном Минске, весной 1945 года. На стройке ежедневно трудились 2000 немецких военнопленных.
Согласно городской легенде, изначальный проект не предусматривал восьмигранной башни над правым крылом. Но когда чертежи показали наркому внутренних дел БССР Лаврентию Цанаве, тот настоял на добавлении башни, т.к., будучи большим поклонником футбола, якобы собирался из нее наблюдать за матчами на поле стадиона «Динамо». А в левом крыле здания был проделан специальный вход для товарища Цанавы, – говорят, после него больше никто этим входом не пользовался, но дверь сохранилась до сих пор (старожилы вспоминают, что раньше перед ней всегда лежал парадный ковер).
Строительство здания нынешнего КГБ завершилось в декабре 1947 года. Тогда же в начале бульвара напротив «башни Цанавы», на Комсомольской улице, появился бюст основателя советского ЧК, уроженца Минщины Феликса Дзержинского (скульптор Заир Азгур).