Паровоз Эу684-58 построен в 1929 г. на заводе в Коломне (Локомотив серии «Э», модель 684, заводской номер 58).
30 июня 1929 г. он привёз один из первых эшелонов на площадку Магнитостроя. Именно этот день и считается днём рождения Магнитогорска.
Установка памятника промышленной технике была приурочена к празднованию 50-летия города в 1979 г. Для этого паровоз специально разыскали в депо ст. Троицк ЮУЖД. Автор проекта – магнитогорский архитектор В. С. Пономарёв.
Для установки паровоза на постамент была специально проложена небольшая железнодорожная линия. Машина, будучи в рабочем состоянии, зашла к месту вечной стоянки своим ходом. Во время митинга-открытия паровоз издал громкий, протяжный гудок.