There are some direct flights to Salekhard from:
You can buy e-tickets here:
Summertime, the New Year and holidays in May is time of a very high demand for flights to/from Salekhard. Therefore, if you are planning a trip at this time, it is better to take care of purchasing tickets at least a month in advance.
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: