Образован 25 декабря 1975 г. на I учредительной конференции Магаданской областной профсоюзной организации работников государственных учреждений. Избраны председатель И. И. Бирюков, ревизионная комиссия и члены президиума. Вышестоящая организация – ЦК профсоюза работников государственных учреждений СССР.

Переименован 19 августа 1991 г. в Магаданский обком профсоюза работников государственных учреждений и общественного обслуживания РСФСР, 25 сентября 1995 г. – в Магаданскую областную общественную организацию «Профессиональный союз работников государственных учреждений и общественного обслуживания Российской Федерации», с января 1999 г. – в Магаданскую областную организацию профсоюза работников государственных учреждений и общественного обслуживания Российской Федерации. Осуществлял свою деятельность на территории всей Магаданской области и Чукотки.

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

В состав областной организации в 1975 г. входили 121 первичная профсоюзная организация, 11 820 членов профсоюза, в 1989 г. – 315 организаций, 18 555 членов профсоюза, в 2002 г. – 52 организации, 2047 членов профсоюза.