Всесоюзная организация ветеранов войны и труда была образована ещё в советское время, в годы «перестройки» 17 декабря 1986 года на учредительной конференции ветеранов войны и труда. Тогда же были созданы региональные отделения организации — областные,краевые и республиканские Советы ветеранов. Первым председателем Всесоюзного Совета ветеранов стал 72-летний Кирил Мазуров, бывший член Политбюро ЦК КПСС.

Накануне распада СССР 27 ноября 1991 года организация приняла новое название — «Всероссийская общественная организация ветеранов (пенсионеров) войны, труда, Вооружённых Сил и правоохранительных органов», действующее и в настоящее время. Организация имеет региональные отделения во всех регионах Российской Федерации. Практически все региональные отделения организации имеют свои местные отделения (в районах и городах) и первичные отделения в микрайонах городов, селах и посёлках.

Коми республиканский Совет ветеранов войны и труда создан на учредительной конференции 17 марта 1987 г.

• защита гражданских, социально-экономических, трудовых и личных прав ветеранов;
• улучшение материального положения, медицинского и бытового обслуживания ветеранов;
• юридическая помощь ветеранам и членам их семей;
• патриотическое воспитание молодёжи;
• военно-историческая работа.