Местная Нижневартовская городская общественная организация ветеранов боевых действий «Красная звезда» зарегистрирована 18.01.2016 года и является правопреемником в связи с перерегистрацией Нижневартовской городской общественной организации ветеранов войны в Афганистане зарегистрированной 08.01.1998 года, являющейся в свою очередь правопреемником в связи с перерегистрацией, созданного 17 декабря 1984 года воинами — интернационалистами города Нижневартовска Клуба воинов — интернационалистов «Красная Звезда».