С ноября 1936 года почтовая кантора располагалась на Колымском шоссе.
В 1970 году переехало в крупнейшее на Северо-Востоке Дом связи в Магадане по адресу: Пролетарская, 10. Сейчас Управление Федеральной почтовой связи Магаданской области – филиал ФГУП «Почта России».
