О возвращении памятнику Дзержинскому впервые заговорили в 2000-х годах, но тогда эта инициатива сошла на нет. В 2007 году снова предложили вернуть памятник на Лубянку. Но долгожданное возвращение "железного" Феликса не состоялось. После долгих споров, достоин ли организатор "красного террора" и массовых репрессий стоять в центре Москвы, поступило альтернативное предложение – вместо памятника Дзержинскому поставить на Лубянке фонтан Ивана Витали, который там находился до 1934 года.
Какой памятник установят на Лубянской площади, выясняли эксперты: председатель комиссии Московской городской Думы по культуре и массовым коммуникациям Евгений Герасимов, директор музея "Садовое кольцо" Ольга Иванова-Голицына, адвокат Станислав Терехов, председатель комиссии Московской городской Думы по городскому хозяйству и жилищной политике Степан Орлов, председатель Московского архитектурного общества Борис Уборевич-Боровский, ученый секретарь Государственного музея архитектуры имени Щусева Александра Степина, старший научный сотрудник Музейного объединения "Музей Москвы" Константин Полищук и корреспондент радиостанции "Москва FM" Ольга Игнатчук.