Начиналась в 1985 г. с клуба воинов-интернационалистов при горкоме ВЛКСМ. К июлю 1991 г. городская организация переросла в областное объединение «афганцев» – первую на Колыме зарегистрированную общественную организацию. Основные направления деятельности – социальная помощь воинам-«афганцам», проживающим в области, патриотическое воспитание молодёжи, физическое развитие колымчан.
С 1991 г. традиционно проводится турнир по греко-римской борьбе памяти воинов-интернационалистов, погибших в Афганистане. 17 сентября 2005 г. по инициативе ветеранов на Аллее памяти открыт памятник землякам, погибшим в локальных конфликтах. 9 мая 2009 г. в Галерее славы в Магадане открыли новую экспозицию «Воины-интернационалисты»
