20 минут не критично скорее всего, а вообще лучше не рисковать всё же.
МИ-8 это да, брр
вообще же ночные рейсы зло. Ничего не видно, выспаться не успеваешь, а кроме утренней пачки в Сибирь выбора практически и нет.
По теме - я бы через Новосиб в Бийск ехал/летел, до него дешевых вариантов больше добраться, а из Нска уже нет проблем на автобус пересесть или отдельно на поезд билеты найти.