Поскольку ближе всего к Шерегешу город Новокузнецк, с него и начнем: Поезд 118Е Москва — Новокузнецк ходит по нечетным с Казанского вокзала. Время в пути 59 часов, стоимость плацкарта примерно 3 000 рублей, купе от 5 300. Следует через Муром, Казань, Екатеринбург, Тюмень, Омск, Новосибирск; Поезд 014А Санкт-Петербург — Новокузнецк ходит с Ладожского вокзала по четным дням. Время в пути 65 часов, стоимость плацкарта 4 000 рублей, купе — 10 000 рублей. Следует через такие крупные станции, как Череповец, Вологда, Киров, Пермь, Екатеринбург, Тюмень, Омск, Новосибирск; Поезд 059С Кисловодск — Новокузнецк ходит по нечетным в 09:32 по нечетным через города Волгоград, Саратов, Самару, Уфу, Челябинск. Курган, Петропавловск, Омск, Новосибирск. Время в пути 3,5 суток, стоимость проезда от 3,5 до 7,5 тысяч рублей. Поезд 207Ж Владивосток — Новокузнецк ходит по нечетным в 22:56. Время в пути 4,5 суток, стоимость билета от 8 000 до 15 500 рублей. Маршрут проходит через города Хабаровск, Читу, Улан-Удэ, Иркутск, Красноярск.
Если вы решили добираться в Шерегеш через Кемерово, то до этого города также можно доехать из любой точки России: Поезд 030Н Москва — Кемерово идет по нечетным в 22:50 с Ярославского вокзала через города Владимир, Нижний Новгород, Пермь, Екатеринбург, Омск, Новосибирск. Время в пути 55 часов, стоимость билета от 4,5 до 7,5 тысяч рублей; Из Санкт-Петербурга и других городов прямых поездов нет. Третий вариант (самый отдаленный) — ехать в Барнаул, а уже после добраться в Шерегеш на автобусе или такси: Поезда 096Н и 136М Москва — Барнаул ходят ежедневно с Казанского вокзала в 19:20 через Муром, Казань, Екатеринбург, Тюмень, Омск. В пути 58 часов, стоимость билета от 2700 до 5900 рублей; Поезд 014Н имеет беспересадочный купейный вагон Санкт-Петербург — Барнаул. Ходит по четным с Ладожского вокзала через Тихвин, Череповец, Вологду, Киров, Пермь, Екатеринбург, Тюмень, Омск, Новосибирск. Время в пути 62 часа, стоимость билета от 14,3 тысячи рублей; Поезд 059С Кисловодск — Барнаул ходит по нечетным через Волгоград, Саратов, Самару, Уфу, Челябинск. Курган, Петропавловск, Омск, Новосибирск.