Trip from Moscow (Yaroslavsky railway terminal) to the Labytnangi railway station takes 2-2.5 days.
Named train “Polar Arrow” making two round-trips each week is in the way for approximately 43-46 hours. Taxi from the railway station Labytnangi will take you to Salekhard in less than half an hour.
Tickets can be purchased on the website of OAO “Russian Railways”
You can buy train tickets here: www.rzd.ru