В конце 1986 года ЦK КПСС и Совет Министров СССР приняли Постановление о создании организации ветеранов войны и труда. Организационный комитет по созданию ветеранских организаций на территории Советского Союза возглавил член политбюро ЦK КПСС, первый заместитель председателя Совета Министров Кирилл Трофимович Мазуров, который впоследствии стал руководителем Всесоюзного совета ветеранов войны и труда.