Современная улица Гагарина раньше называлась Кольцевой возникновение относится к концу XIX - начала XX столетия, когда в 1896 году Южно-Русским Днепровским металлургическим акционерным обществом, началось сооружение производственных корпусов бывшего коксохимического завода.

В начале 30-х годов XX века в Кадиевке развернулось широкомасштабное промышленное и гражданское строительство. Это потребовало притока дополнительных рабочих, да и вновь вводимые в эксплуатацию производственные мощности нуждались в кадрах. Вновь прибывающие в Кадиевку люди нуждались в жилье. Именно в эти годы город стремительно раздвигал свои границы и рос как на дрожжах. 

Когда в 1931 году началось строительство новой благоустроенной Кадиевки (ныне Стаханов), на его территории улицы с таким названием еще не было. Однако на перспективном плане застройки, в западной части города, между современными улицами Б. Хмельницкого и Пионерской, было намечено несколько параллельно расположенных улиц. Впоследствии эти улицы получили наименования: Комсомольская, Молокова и Челюскинцев