Улица Горького практически является ровесницей улицы Портовой, формировалась в 1932-1935 годах. Правда, в начале (согласно сохранившимся документам) она называлась улицей Максима Горького. К ней примыкали так называемые 1-й и 2-й проезды. 14 сентября 1951 г. они были переименованы в площадь Горького.
В ноябре 1942 года сдано в эксплуатацию многоэтажное здание корпуса УНКВД (архитектор Е.В. Симов, М.М. Колесниченко), построенное из кирпича, изготовленного на кирпичном заводе, располагавшемся на 6 км. Здание до сих пор является украшением города и заложило основу архитектурного решения площади Горького. С образованием области в нем разместился аппарат обкома КПСС и облисполкома. Сейчас в этом здании находится Администрация Магаданской области.
Во дворе здания бывшего Обкома КПСС стоит трёхэтажный дом. В нём размещался «Магаданагропром», а сейчас Магаданская областная дума. В наши дни люди спокойно проходят мимо него, а когда-то старались обойти его стороной. В нём долгое время находилась следственная тюрьма НКВД. «Домом Васькова» называли его по имени своего первого хозяина, начальника Управления Северо – Восточных исправительных трудовых лагерей УСВИТЛ.
Это была первая тюрьма Магадана, и построили её из кирпича первого кирпичного завода. Просуществовал он недолго, но кирпич выпускал отменный. Об этом можно судить хотя бы по тому, что дом Васькова дважды надстраивался, из одноэтажного превратился в трёхэтажный, а кирпич первого этажа выдерживает все надстройки.
Надо сказать, что хозяин этого дома тоже был незаурядным человеком. Он участвовал в Первой мировой войне, в гражданской войне, а с 1918 года служил в ВЧК. Работая в такой суровом учреждении, он отличался широким кругозором, интересовался историей и краеведением. В 1933 году даже полгода возглавлял созданный не без его участия Колымский краеведческий кружок. При его поддержке в Магадане, в клубе УСВИТЛа, была организована первая краеведческая выставка. Он же был инициатором создания в Магадане Охото-Колымского краеведческого музея, который был открыт в 1934 году в деревянном здании на улице Сталина, ныне Пролетарской.
В 1935 году Р.И. Васьков уехал на материк сразу же после передачи дел Филиппову, и о нём больше нет никаких сведений.
В 2009 году во дворе бывшего здания «Северовостокзлолото» был открыт парк «70 лет». В июльские дни 2009 года в Магадане построили несколько фонтанов, в том числе в сквере «70 лет Магадана» открыли фонтан, высота которого достигает 5 метров, диаметр чаши 6 метров. Новостройка сразу стала местом отдыха горожан и достопримечательностью областного центра.