Монументальная скульптура Дзержинского, выполненная в 1958 году скульптором Е. В. Вучетичем, была воздвигнута в центре площади на месте находившегося там до 1934 года фонтана Витали. 22 августа 1991 года, на волне подъёма демократических настроений народных масс после поражения августовского путча, статуя Дзержинского была демонтирована и перенесена в Парк искусств около здания Центрального дома художников на Крымском валу, где и находится по настоящее время, соседствуя с другими памятниками советской эпохи.