Magadán fue fundada en 1930 en la rivera del río Magadán, cerca del asentamiento de "Nagáyevo", que en la actualidad ha pasado a ser un distrito más de la ciudad.