Одним из символов Советского Союза и всей эпохи стал памятник Феликсу Дзержинскому на Лубянской площади. Как и сам «Железный Феликс». Тем, кто родился в СССР, казалось, что он там стоял весь период советского государства, а между тем, появился лишь 20 декабря 1958 года.
В 1936 году, 9 июля, вышло специальное постановление Политбюро ЦК ВКП(б) «О 10-летии со дня смерти Феликса Эдмундовича Дзержинского» за № 41.
Постановлялось назвать его именем ряд промышленных предприятий, переименованы многие города и поселки. Там же говорилось о решении поставить памятник Дзержинскому в Москве.
Был объявлен конкурс на лучший проект. В нем приняли участие пять скульпторов, среди которых была и Вера Мухина – автор знаменитого монумента «Рабочий и Колхозница». Ее Дзержинский был величественный, суровый, стоял в гимнастерке, застегнутой на все пуговицы, и опирался на меч. Но проект занял лишь второе место.
А первое получила Сарра Лебедева, чей Дзержинский был очень человечным. Он стоял в длинной шинели, одна рука в ее кармане, голова в задумчивости чуть опущена. Скульптор знала, что делала – она была единственной из всех претендентов, кто был знаком с Дзержинским лично. Он позировал Лебедевой для бюста, который считается лучшим его портретом и мировым шедевром, хранится в Третьяковской галерее.
Но грянула Великая Отечественная война и реализовать проект не успели. Вернулись к идее памятника Дзержинскому только в 1950-е годы, уже в правление Н. Хрущева. Однако в этот раз создать проект он поручил скульптору Евгению Вутечичу и архитектору Григорию Захарову. Без всякого конкурса. Местом сразу определили круглый пятачок на площади. Раньше там находился водоразборный фонтан Мытищенского водопровода скульптора И. Витали, но его убрали еще в 1934 году, поскольку мешал движению машин. Стоит сказать, что и Лебедева, и Мухина свои памятники видели на краю площади, у Никольских ворот.
Вучетич создает проект памятника Дзержинскому опираясь на работу Лебедевой. Он у него тоже в шинели с рукой в кармане. Но все же отличается. Была у скульптора мысль «навесить» на него атрибуты революционности – маузер, портупея, но быстро от нее отказался. 5 октября 1955 года коллегия Министерства культуры СССР проект одобрила.
Чтобы окончательно уточнить размеры памятника на круглом постаменте, Захаров изготовил фанерный макет и примерил его на местности. Посмотрев, как это будет смотреться, решили несколько уменьшить размеры памятника.
Открывали памятник в День чекиста – 20 декабря 1958 года. Присутствовали глава государства Никита Хрущев, члены Политбюро ЦК КПСС Леонид Брежнев и Михаил Суслов, будущий министр обороны, а тогда зампред правительства Дмитрий Устинов. Но главными и самыми почетными гостями стали жена Феликса Дзержинского Софья Сигизмундовна и его сын Ян Феликсович.