С севера до Великого Устюга, по-моему, проще всего добираться сперва поездом (до Котласа), а после автобусом.
По поездам нашла пока только эти:
309Э Воркута → Адлер. Отправление из Печоры 05 января в 22:34, прибытие в Котлас (Южный) 06 января в 11:39 (купе ~2 405 р., плац. ~1 093 р.);
041М Воркута → Москва. Отправление из Печоры 06 января в 03:05, прибытие в Котлас (Южный) 06 января 15:24 (купе ~2 699 р., люкс ~4 781 р., плац ~1 165 р.);
375Я Воркута → Москва. Отправление из Печоры 06 января в 03:40, прибытие в Котлас (Южный) 06 января 18:27 (общ. ~784 р., купе ~2 505 р., плац ~1 093 р.).