25 июля 1937 г. в Сталино произошло знаменательное событие. В 18.00 трудящиеся города собрались в сквере им. Дзержинского на открытие памятника "железному стражу революции".
"Сквер реконструирован, - писала газета "Соц. Донбасс" на следующий день. - К памятнику ведут большие террасы. Гирляндами цветов увиты щиты с гербом СССР и значками ВЧК. У памятника, покрытого громадным красным полотнищем, устанавливается почётный караул".
На верхнюю террасу поднялись начальник областного управления НКВД, старший майор госбезопасности Соколинский, секретарь Сталинского обкома КП(б)У Масленко и председатель горсовета Белоконов.
Под звуки "Интернационала" сняли алые полотнища, освобождая памятник. На митинге выступили все указанные выше товарищи, а также рабочий Сталинзавода Домарёв и секретарь горкома комсомола Елисеенко.
В беседе с сотрудником газеты архитектор города П.А. Головченко рассказал: "Работая над проектом памятника, мы имели в виду оформление всей площади им. Дзержинского, главным образом, сквера. Учтено, что в ближайшее время здание пожарной охраны будет снесено, сквер расширится и таким образом памятник, установленный на верхней террасе сквера, окажется в самом центре".
Авторы памятника, начальник архтектурно-планировочного управления г. Сталино П.А. Головченко и скульптор профессор Б. Яковлев сделали постамент из цельных грантных блоков, высеченных в одном из карьеров Старой Карани. Высота памятника более 4 метров. В художественном оформлении сквера принял большое участие трест зеленстроя.
Долгое время считалось, что памятник Дзержинскому - первый в нашем городе. Но благодаря краеведам, в частности В.П. Стёпкину, выяснилось, что всё-таки существовал ещё один проект - памятник царю Александру II в Юзовке. Был ли он воплощён в жизнь в 1916 г., пока остаётся загадкой