как добраться по железной дороге из г. Ухта до г. Нижневартовск

Ну удобнее всего по времени пересадки и вправду через Москву (хотя это очень круголяторный и дороговатый маршрут) :

В 9:30 выезжаете (до 31 января по нечётным, а со 2 февраля по чётным) на пассажирском воркутинском поезде №375 до Москвы. На следующие сутки прибудете на Ярославский вокзал Москвы в 15:43. Переходите по подземному переходу Комсомольскую площадь (её сейчас чаще называют площадью Трёх вокзалов) к Казанскому вокзалу (в метро заходить не надо) .
В 16:50 (в январе - по чётным, с февраля - по нечётным) с Казанского вокзала отправляется фирменный поезд №60 до Нижневартовска. Через 2 суток после отправления из Москвы в 22:30 по местному времени (в 20:30 по мск) приедете в Нижневартовск. Билеты на поезд №60 Москва - Нижневартовск желательно купить ещё в Ухте.

ИЛИ:

Из Ухты в Киров поездом 311 (отправлением из Ухты по нечётным в 2:35 ночи, прибытием в Киров в 20:40) или поездом (отправлением из Ухты в 3:51 ночи, прибытием в Киров в 20:50). Из Кирова поехать поездом №92 до Тюмени (из Кирова отправление через день в 1:52 ночи, прибытие в Тюмень в 23:39 по местному времени в эти же сутки) - поезд ходит через день, будьте внимательны! Придётся ночь провести в Тюмени. В 4:03 утра по местному времени из Тюмени отправляется поезд в Нижневартовск (это будет поезд №60 из Москвы или №342 из Екатеринбурга) , прибытие в Вартовск в 15:51 по местному времени в эти же сутки.

там нужно узнать про железные дороги в первую очередь, боюсь, что суток двое будете ехать ) через Киров или даже Екатеринбург ))
Нашла поезд из Москвы туда

Фирменный поезд «Тюмень» 060У, Москва — Нижневартовск

учтите, кроме вечной мерзлоты Ваши города разделяют еще и Уральские горы и хребты )) Перевалы снежные и опасные )