Первоначально памятник К.Марксу и Энгельсу был установлен в сквере Дворца культуры Уральского алюминиевого завода в 1947 году. Его архитектором был Владимир Владимирович Емельянов, возглавлявший работы по строительству ДК УАЗа.
Скульптор памятника – член союза художников СССР Василий Андреевич Буланкин, так же участвовавший в строительстве.
В 1968 году исполком Горсовета принял решение «разрешить Металлургическому заводу перенос скульптуры из сквера на бульвар имени Горького» - именно так назывался до установки памятника бульвар Парижской коммуны. Был разработан проект постамента и проведена реконструкция бульвара. В 1971 году, в год празднования столетия Парижской коммуны памятник был перенесен и торжественно открыт.
У каменского памятника Марксу – Энгельсу в нашей стране есть брат-близнец. Аналогичная композиция стоит в ПКиО им. В.И. Ленина в Белгороде, причем место установки памятника также менялось дважды.