Образован 8 декабря 1975 г. на I учредительной конференции Магаданского областного профсоюза работников связи в соответствии с постановлением секретариата ВЦСПС от 29 ноября 1974 г. «Об изменении структуры профсоюзных органов Магаданской области». Переименован 12 февраля 1996 г. в Магаданскую областную профсоюзную организацию работников связи. Действует на территории Магаданской и Камчатской областей. Основной целью является представительство социально-трудовых прав и интересов граждан, объединившихся в профсоюз и не являющихся членами профсоюза, но доверивших ему защиту своих коллективных интересов.

В 1979 г. областной комитет объединял 2 объединенных, 45 местных, 33 цеховых комитета и 389 профсоюзных групп с общей численностью 7800 человек.

Обком имел следующую структуру в 1977 г.: председатель, секретарь, главный бухгалтер, инструктор по соцстраху, технический инспектор, секретарь-машинистка; в 2002 г.: председатель, главный бухгалтер (0,5 ставки).