Vorkuta is connected with the center of Russia by railway, and there is daily train service between Moscow and Vorkuta. There are also flights to/from Moscow, St. Petersburg and Syktyvkar. The time-table could be found here: komiaviatrans.ru

The railway line through the Urals to Labytnangi connects Vorkuta with Western Siberia. There may be a problem getting tickets in June because of the holiday migration of northerner going south for vacations, and also at the end of August and beginning of September, when they are returning to the north.

Resources:

Республика Коми: путеводитель / [cост. С. Журавлев]. - Изд. первое. - М. : Авангард, 2004. – С. 82.

www. rasp.yandex.ru; agiks.ru