Свою историю организация начинает с декабря 1997 года, когда на I съезде ветеранов локальных войн и военных конфликтов России был создан Союз общественных объединений «Всероссийское общественное движение ветеранов локальных войн и военных конфликтов «Боевое братство».
В 2005 году на третьем съезде движения было принято решение о его реорганизации во Всероссийскую общественную организацию ветеранов «Боевое братство». Участие в проведении съезда приняли представители 75 региональных отделений и 36 общественных объединений. В настоящее время организация объединяет более 90 тысяч человек, отделения созданы в 85 субъектах Российской Федерации.
С каждым годом остается все меньше в живых ветеранов Великой Отечественной войны. Приняв от них почетную эстафету, председатель невинномысского городского отделения «Боевого братства», депутат городской от ВПП «Единая Россия» Думы Игорь Кужба и его товарищи принимают самое активное участие в общественной жизни города, выступают в авангарде патриотического воспитания молодежи и всеми силами содействуют сохранению боевой славы и героического наследия Отечества.
Они в первых рядах поддержали решение Президента России о начале специальной военной операции и выступили с инициативой назвать одну из новых улиц в Невинномысске именем Героя России и ДНР, командира отдельного разведывательного батальона «Спарта» специального назначения Вооруженных сил ДНР, гвардии полковника Владимира Жоги. «Боевое братство» Невинномысска на регулярной основе собирает средства для помощи военнослужащим, участвующим в СВО, а также оказывает поддержку семьям наших бойцов.
«Поздравляю ветеранов «Боевого братства» и желаю крепкого здоровья, бодрости духа, неиссякаемой энергии и благополучия», - отметил глава Невинномысска, Герой России Михаил Миненков.