Сквер Дзержинского первоначально назывался парком Аркадия Гайдара. Открытие парка Гайдара произошло в 1960 году. Пермский университет посадил здесь образцы различных уральских растений. Позднее, в 70 годах в парке был установлен фонтан и поставлены скамейки. В 1977 году, в год столетнего юбилея «железного Феликса», в парке Гайдара был установлен железный бюст Феликса Эдмундовича. Коллизию устранили в 1984 году, когда скверу было присвоено имя Феликса Дзержинского. Имя Аркадия Гайдара было оставлено кольцу, которое находится у сквера Дзержинского – теперь это площадь Гайдара. Феликс Дзержинский не был в Перми, однако его деятельность связана с историей города. В первый раз Ф.Э. Дзержинский вместе с И.В. Сталиным выезжали в Вятскую губернию в начале 1919 года для расследования «Пермской катастрофы». Его решения привели к стабилизации фронта и последующей контратаке РККА. Также, Феликс Эдмундович уделял внимание промышленности и настоял на создании в Кизеле ГРЭС. В Перми есть Дзержинский район и завод имени Дзержинского.