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