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 Airlines: Magadan to Moscow Vnukovo Intl on Fridays. Magadan to Yakutsk on Fridays, Yakutsk to Magadan on Thursdays utilizing Bombardier Q-400 aircraft. Magadan-Yakutsk via Khabarovsk on Wednesdays and Fridays. Magadan to Petropavlovsk-Kamchatsky on Thursdays, Petropavlovs-Kamchatsky to Magadan on Fridays utilizing Bombardier Q-400; commencing Summer 2013 synchronized with Yakutia Airlines Petropavlovsk-Kamchatsky - Anchorage, Alaska, service.
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.