В 1935 году на Колымском шоссе (позднее — проспект Ленина, 2) вступило в эксплуатацию двухэтажное кирпичное здание, в котором открылся Дом связи (телеграф). Это было первое общественное каменное здание в городе. Отсюда в 1936 году состоялся первый радиотелефонный разговор с Москвой — директор Дальстроя Э. П. Берзин рассказал редакции газеты «Правда» о подготовке колымчан к первомайскому празднику.
Позднее в здании располагалось областное книжное издательство, другие организации. Аварийное здание было снесено в 2002 году, а на его месте разбит сквер.