27 октября 1934 года в приказе № 361 в верхнем правом углу — впервые на официальных документах — появилось название «г. Магадан». Однако в следующем приказе вновь указывается «б/х Нагаева» и продолжает указываться далее. Однако название «город Магадан» уже проникло на страницы периодической печати, фигурировало в ряде воспоминаний. Например, в записках известного геолога С. В. Обручева, относящихся к августу 1932 г., говорится даже о двух городах — Нагаево и Могодоне. Начиная с 7 августа 1935 г. на всех приказах, подписанных Э. П. Берзиным, в правом верхнем углу указывалось: «г. Магадан» или «гор. Магадан».