Решающую роль в создании в СССР общественных объединений ветеранов сыграли участники Великой Отечественной войны.

Именно фронтовики взяли на себя задачу активизации борьбы за мир, улучшения материальной и социальной помощи защитникам Отечества, всесторонней подготовки юношей к службе в Вооружённых Силах, патриотического воспитания населения.

Общественное движение участников войны (тогда их ещё не называли ветеранами) возникло и стало развиваться уже вскоре после Великой Победы. К середине 50-х годов ХХ века во многих городах и сёлах нашего Отечества уже действовали в различных формах организации однополчан, воевавших вместе в составе фронтов, флотов, армий, дивизий, полков.

3 июля 1956 года по предложению министра обороны СССР Маршала Советского Союза Г. К. Жукова ЦК КПСС принял постановление о создании государственно-общественной организации советских ветеранов Великой Отечественной войны.

29 сентября того же года состоялась учредительная конференция, на которой был принят Устав и избран исполнительный орган ветеранов войны – Советский комитет ветеранов войны (СКВВ), в который вошли выдающиеся полководцы и прославленные фронтовики.

Первым председателем СКВВ стал выдающийся военный деятель дважды Герой Советского Союза, Маршал Советского Союза А. М. Василевский, ответственным секретарём – Герой Советского Союза А. П. Маресьев, который бессменно прослужил в комитете 45 лет.

В 1992 году, после распада Советского Союза, на основе СКВВ была создана Российская организация ветеранов войны (РКВВ), которой руководил с 1992 по 1994 г.г. маршал авиации, дважды Герой Советского Союза Н.М.Скоморохов. В 1994 г. РКВВ возглавил генерал армии, Герой Советского Союза В.Л.Говоров.

В 1995 г. организация была переименована в Общероссийскую общественную организацию ветеранов (пенсионеров) войны, а в 2001 г. в Общероссийскую общественную организацию ветеранов войны и военной службы (ОООВВВС), которой руководил  генерал армии, Герой Советского Союза В.Л.Говоров руководил до 2006 г.

С 2006 г. ОООВВВС возглавляет маршал авиации, дважды Герой Советского Союза А.Н.Ефимов.

В ноябре 2008 года на учредительной конференции ветеранов Вооруженных Сил была создана Общероссийская общественная организация ветеранов Вооруженных сил Российской Федерации. Председателем Совета ветеранов Вооруженных сил Российской Федерации был избран генерал армии Моисеев Михаил Алексеевич.

Спустя 15 лет, 22 декабря 1992 года, на учредительной конференции на базе секции была создана областная организация ветеранов войны.

25 ноября 2005 года состоялась очередная отчётно-выборная конференция ветеранов войн и военной службы, на которой председателем комитета был избран подполковник в отставке АБРОСИМОВ Виктор Андреевич.

19 апреля 2008 года областной комитет ветеранов перерегистрировался в Новосибирское региональное отделение ветеранов войн и военной службы, возглавлять которое продолжил В. А. Абросимов.

28 ноября 2008 года организация вошла в структуру Общероссийской общественной организации ветеранов Вооружённых Сил РФ на правах регионального отделения с правом правопреемственности организации ветеранов войн и военной службы.

Днем создания организации считается 19 февраля 1977 года.

Местные (районные) организации созданы во всех районах города Новосибирска и Новосибирской области. Они проводят большую работу по патриотическому воспитанию молодёжи, укрепляют структуру организации, защищают интересы ветеранов военной службы.
 

20 октября 2012 года состоялась очередная 6-ая отчетно-выборная конференция регионального отделения. На конференции был избран новый состав комитета и президиума организации. Председателем комитета Новосибирского регионального отделения избран подполковник в отставке АБРОСИМОВ Виктор Андреевич.

29 апреля 2013 года на Пленуме комитета регионального отделения было рассмотрено и удовлетворено заявление Абросимова В.А. об освобождении его от обязанностей председателя комитета Новосибирского регионального отделения. Исполняющим обязанности председателя комитета регионального отделения был избран полковник в отставке БАННИКОВ Геннадий Андреевич.  С 14 ноября 2013 года полковник в отставке БАННИКОВ Геннадий Андреевич является председателем комитета Новосибирского регионального отделения.
16 февраля 2018 года состоялась 9-ая отчетно-выборная конференция Новосибирского регионального отделения Общероссийской общественной организации ветеранов Вооруженных сил Российской Федерации. Председателем комитета Новосибирского регионального отделения избран полковник в отставке КАРПЕНКО Николай Карпович.
31 августа 2018 года состоялось заседание комитета Новосибирского регионального отделения. Решение 9-ой отчетно-выборной конференции Новосибирского регионального отделения от 16 февраля 2018 года в части, касающейся избрания Карпенко Н.К. председателем комитета Новосибирского регионального отделения, было отменено как не реализованное в полном объеме. Исполнение обязанностей председателя комитета Новосибирского регионального отделения возложено на БАННИКОВА Геннадия Андреевича.
19 апреля 2019 года председателем комитета Новосибирского регионального отделения избран генерал-лейтенант в отставке СТРИБКО Владимир Иванович. 5 июля 2021 года генерал-лейтенант в отставке Стрибко Владимир Иванович скончался. Обязанности председателя комитета Новосибирского регионального отделения ОООВ ВС РФ временно исполняет заместитель председателя комитета полковник в отставке Фунтиков Сергей Харитонович.
11 ноября 2021 года состоялась 11-ая внеочередная конференция Новосибирского регионального отделения Общероссийской общественной организации ветеранов Вооруженных сил Российской Федерации. Председателем комитета Новосибирского регионального отделения Общероссийской общественной организации ветеранов Вооруженных Сил Российской Федерации избран генерал-майор запаса СОКОЛЬНИКОВ Фёдор Анатольевич.