Улица Горького, названная в честь русского писателя Алексея Максимовича Горького, побывавшего в Мурманске после посещения Карелии и Соловков во время поездки по Северу в 1929 году. Свои впечатления от поездки на Север он пересказал в очерке «На краю земли».
Улица возникла в начале 30-х годов, когда рос район Жилстроя. Постройки того периода – двухэтажные деревянные дома – до сих пор типичны для ее внешнего облика. В настоящее время в районе Жилстроя, в частности на улице Горького, ведется строительство жилых малоэтажных домов, на первых этажах которых предусмотрены квартиры для мурманчан с ограниченными возможностями здоровья.