Снимок сделан 27 июля 1957 года, накануне открытия в Москве VI Всемирного фестиваля молодёжи и студентов. Ковёр-самолёт с фигурами детей трёх рас был временной скульптурой, крепился тросами и составлял единую композицию с магазином «Детский мир», который открылся 1 июня того же года и должен был символизировать перед гостями фестиваля счастливое детство советской ребятни.
По многим свидетельствам, появление такого арт-объекта перед главной резиденцией КГБ восторга у её обитателей не вызвало. За три года до этого чекисты уже пытались помешать строительству детского универмага, имея виды на участок земли на месте снесённого Лубянского пассажа. Но после ХХ съезда партии (февраль 1956 года) с всевластием «бойцов невидимого фронта» было покончено.
Инсталляция на площади Дзержинского привлекла внимание иностранной прессы, которая публиковала снимок под заголовками «Ковёр-самолёт на Лубянке», «Сказочный символ хрущёвской оттепели» и даже «Джинн околдовал КГБ» — с намёком на фильм «Старик Хоттабыч», вышедший на экраны двумя неделями раньше.
Ковёр-самолёт был подвешен над клумбой, заменившей в 1931 году фонтан Витали (по имени русского архитектора итальянского происхождения Джованни (Ивана) Витали), который простоял на этом месте с 1835 года. В 1940 году пустующий центр площади решили заполнить памятником Феликсу Дзержинскому. Конкурс выиграла известный скульптор Сарра Лебедева, автор множества портретов современников, но из-за начавшейся войны проект не был реализован.
К идее поставить памятник основателю ВЧК, обосновавшейся на этой же площади сразу после переезда советского правительства из Петрограда в Москву, власти вернулись в 1958 году. Открытие монумента, созданного скульптором Евгением Вучетичем и архитектором Григорием Захаровым, состоялось 20 декабря, и с тех пор вплоть до августа 1991 года Железный Феликс прикрывал своей спиной здание, которое в советское время занимали, сменяя друг друга, ОГПУ, НКВД, НКГБ, МГБ и КГБ, а сейчас отошло к ФСБ.
После провала попытки путча 22 августа 1991 года памятник был демонтирован под натиском разгорячённой толпы москвичей. Сейчас он находится в «Музеоне» — музее скульптуры под открытым небом. На скульптуре сохранены надписи, которые в 1991 году нанесли на постамент и памятник протестующие: «палач», «антихрист», «Феликсу конец» и другие.
Неоднократно предпринимались попытки восстановить памятник. Последний раз в феврале 2021 года. Было проведено голосование в системе «Активный гражданин». В качестве альтернативы предлагалось установить памятник Александру Невскому. Его поддержало 55,3% респондентов, Дзержинского — 44,6%. Голосование было при — остановлено. Мэр Москвы Сергей Собянин заявил, что «общественное мнение разделилось примерно пополам, а само голосование всё больше превращается в противостояние людей, придерживающихся разных взглядов». Тогда как, по мнению мэра, памятники «должны не раскалывать, а объединять общество».