Проспект неоднократно менял имя. До революции в Александровске-Грушевском он назывался Александровским, в честь императора. Затем – Социалистическим, а теперь – Карла Маркса. Примечательно, что его часть от улицы Шевченко до Садовой с 2012 года носит имя легендарного шахтинского тяжелоатлета Василия Алексеева.
На снимке из музея трудовой славы ХБК примерно 1982 года центр города – пересечение с улицей Советской. Слева – ИПК и сохранившееся по сей день мозаичное панно.
По Карла Маркса проходило несколько маршрутов троллейбуса. Проспект имеет большую протяженность: берет начало от бывшего хутора Гавриловка, протекает через центр города.