Magadan Regional Museum

As well as a standard and very detailed look at the lives of the local indigenous groups, this excellent museum displays a moving collection of artefacts from the Gulag camps, including a guard tower used in the Kolyma region. There's sadly no signage in English, so non-Russians should call ahead to arrange a tour in English (R400 per small group).