Образована 9 июня 1989 г. решением исполнительного комитета Магаданского городского Совета народных депутатов как Клуб воинов-интернационалистов г. Магадана. Преобразована в октябре 1990 г. в Магаданскую городскую территориальную организацию Союза ветеранов Афганистана, 18 сентября 1995 г. – в Магаданскую городскую общественную организацию Союза ветеранов Афганистана.

На момент создания являлась самостоятельной общественной военно-патриотической организацией, объединяющей в своих рядах воинов запаса ВС СССР. С 1995 г. стала ветеранской организацией, объединяющей в своих рядах граждан, выполнявших в боевой обстановке свой воинский или служебный долг на территории Республики Афганистан или других стран бывшего СССР, а также членов семей погибших и пропавших без вести в этих военных конфликтах.

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