В Москве 20 декабря 1958 года прошло торжественное открытие памятника Феликсу Эдмундовичу Дзержинскому. Монумент установили на площади, названной именем чекиста, напротив главного здания ОГПУ-НКВД-НКГБ-МГБ-КГБ СССР. Авторами проекта стали скульптор Евгений Вучетич и архитектор Григорий Захаров. Вес скульптуры без постамента составил 11 тонн.

Вечером 22 августа 1991 года после провала попытки государственного переворота ГКЧП тысячи людей стали собираться вокруг здания КГБ на Лубянской площади. Разгорячённая толпа уже собиралась брать штурмом здание КГБ. Тогда же толпа бросилась свергать памятник Дзержинскому. Идея повалить статую возникла стихийно. Люди взбирались на неё, цепляли канат, тут же появился грузовик, к которому уже начали крепить концы каната.

Если бы памятник повалили таким способом, то мог быть разрушен не только сам памятник, но и прилегающие к поверхности конструкции станции метро. Чтобы избежать таких разрушений, Сергей Станкевич, в то время народный депутат СССР и одновременно - депутат и заместитель председателя Моссовета, обратился к собравшимся, и по его инициативе Моссовет срочно принял постановление об удалении монумента, после чего скульптура была аккуратно снята с постамента при помощи строительного крана и вывезена на пустырь неподалёку от нового здания Третьяковской галереи.

В октябре 1991 года по решению Президиума Моссовета памятник Дзержинскому в числе прочих памятников, снятых с пьедесталов, был помещён в парк искусств «Музеон». Ходили слухи, что когда скульптуру Дзержинского ставили на новый постамент, по его бронзовым щекам потекли слезы. Это пролилась скопившаяся в глазных впадинах дождевая вода.

На протяжении нескольких лет не утихают споры о возможном восстановлении памятника Дзержинскому на Лубянке. За возвращение памятника на прежнее место не раз выступали и московские власти. Однако каждый раз эту идею отклоняла комиссия по монументальному искусству Мосгордумы, приводя аргумент, что «восстановление фигуры Дзержинского может внести раскол в общество».

В 2002 году мэр Москвы Юрий Лужков предложил вернуть памятник Дзержинскому на Лубянскую площадь и выступил с инициативой проведения референдума на эту тему. Однако позже Лужков был вынужден отказаться от этой идеи из-за протестов общественности.

Московская городская избирательная комиссия 12 июня 2015 года разрешила КПРФ провести в Москве референдум о восстановлении памятника Дзержинскому на Лубянской площади. Сторонникам Зюганова удалось собрать 150 тысяч подписей за проведение референдума.

Кампания проводилась под лозунгом «Железная воля - сильная Россия», но уже на следующий день глава московского горкома партии Валерий Рашкин заявил, что сдавать эти подписи никто никуда пока не будет: «Мы откладываем сдачу подписных листов до решения суда и решения комиссии по монументальному искусству и затем уже продолжим борьбу за проведение референдума на новой основе».