Магаданская улица расположена в зоне новой застройки у телецентра в Новом городе Октябрьского района. Застраивается с 1990-х годов. Названа по имени города Магадана, порта в Охотском море, центре одноименной области Дальнего Востока. В настоящее время на улице находятся 8 малоэтажных кирпичных жилых коттеджей.