Magadan is one of the few ports in this remote part of Russia, kept open over winter by resident icebreakers. The town is quite isolated - there is no railway, and the only road out of town is impassable in summer to all but the most hardy of off-road vehicles.
Historically, Magadan served in large part as a gateway to the notorious Kolyma Gulags. Some souvenir shops at the airport and in town sell T-shirts and postcards of a convict against a background of a prison camp holding a sign "Welcome to Kolyma" - locals say this is a reference to a disrespectful Russian movie, and prefer that tourists do not buy them.
Magadan has an airport with regular flights to Moscow. Airport is actually at town of Sokol, some 50km along the Road of Bones, and as at July 2011 it was refreshingly free of rip-offs. Unusually for an airport, it has a fishmonger's counter offering fish and shellfish.
Interavia Airlines: Magadan to Moscow Domodedovo Wednesdays and Fridays.
Yakutia Air Company: Magadan to Moscow Vnukovo Intl via Novosibirsk on Wednesdays. Magadan to Yakutsk on Wednesday (and via Khabarovsk most other days). Magadan to Petropavlovsk-Kamchatsky on Tuesday (fortnightly in off-season) - expensive flight on Antonov 24, but much cheaper/quicker than going via Vladivostok or Khabarovsk.
Vladivostok Air: Magadan to Vladivostok direct and via Khabarovsk Novyy on Tues/Wed/Saturday - varies seasonally
Transaero: Magadan to Moscow Domodedovo - daily flights in peak season, four times per week in off peak.
There is no railway to Magadan.
There is a relatively plentiful supply of Mammoth Tusks unearthed in the area, and these are made into interesting carvings which can be bought in souvenir shops - but cheaper at the workshop, if you can find it. Price of raw Mammoth Tusk was approx USD600/kg as at July 2011.
Okean Hotel - has an interesting pole-dancing bar, admission 200-250 Rubles, beers 150 Rubles, definitely worth a visit if this is your thing, or even if this is your first experience. Ladies welcome, very non-threatening.