Как отмечается в постановлении президиума, "за выдающиеся заслуги перед Отечеством, мужество, массовый трудовой героизм, проявленный в борьбе с немецко-фашистскими захватчиками, и в ознаменование 70-летия окончания второй мировой". Вместе с Магнитогорском такое почётное звание присвоено и Новосибирску.
Межгосударственный союз городов-героев создан в 2004 году по предложению руководителей государственных и общественных организаций России, Украины, Республики Беларусь и Республики Абхазия. Его цель - объединение усилий по воспитанию граждан, особенно молодежи, на истории, славных боевых и трудовых традициях городов-героев.
Звание "Город воинской и трудовой славы" является неофициальным и не имеет отношения к титулу "Город-герой", который является высшим званием. Оно было присвоено 12 городам Советского Союза за коллективный подвиг жителей в борьбе против фашизма.