Durante la época de Iósif Stalin, Magadán fue un importante centro de tránsito para prisioneros de guerra enviados a campos de trabajo (llamados Gulag durante la Unión Soviética).