Колесников выступил с этим предложением после вручения ему медали "130 лет со дня рождения Феликса Дзержинского". "Мне хотелось бы, чтобы этот памятник вернулся на свое место — мы медали получаем, а он где? В запасниках лежит?" — воскликнул "единоросс". Коллеги по комитету встретили его предложение аплодисментами.
Фракция КПРФ уже поддержала эту инициативу. Пресс-служба первого зампреда ЦК компартии, заместителя председателя Думы Ивана Мельникова прислала в редакцию Собкор®ru заявление, в котором, в частности, сказано: "Феликс Дзержинский — это не просто символ, это пример для каждого. Этот человек в самые трудные годы самоотверженно работал на благо страны. Кроме того, возвращение памятника основателю советских органов безопасности и разведки, — это очень сильный эмоциональный заряд для всех тех, кто работает в зданиях на Лубянской площади. А в этих зданиях в наши непростые дни должна вестись очень ответственная работа".
Памятник Феликсу Эдмундовичу Дзержинскому был воздвигнут в 1958 году в Москве на площади, названной именем Дзержинского после его смерти в 1926 году (ранее — Лубянской площади), напротив главного здания ВЧК-ОГПУ-КГБ-ФСБ, в котором он работал.
22 августа 1991 года, после неудачной попытки ГКЧП отстранить от власти президента СССР Михаила Горбачёва, памятник демонтирован по постановлению Моссовета и перенесен в Парк Искусств за ЦДХ.