Союз был создан в 2004 году по предложению руководителей ряда государственных и общественных структур России, Украины, Республики Беларусь и Республики Абхазия в целях объединения и координации усилий по воспитанию граждан, особенно молодежи, на истории, славных боевых и трудовых традициях Городов-Героев.