Расписание пассажирских поездов по городам России с 27 мая 2007.
Станция отправление Станция прибытие Номер поезда  Время отправления Время в пути Время прибытия 
Новосибирск Бийск 601 17:27 9:53 03:20 
Барнаул Карасук 613 17:45 11:45 05:30 
Новосибирск Барнаул 625 04:50 4:24 09:14 
Барнаул Бийск 658 08:25 3:29 11:54 
Барнаул Бийск 664 12:53 3:34 16:27 
Новосибирск Барнаул 821 14:00 3:32 17:32 
Все поезда ежедневно.
Источник:
http://www.mskmtk.ru/so/188.htm
http://www.mskmtk.ru/so/21.htm
С начала лета обычно расписание меняется на летнее, поэтому есть смысл еще раз все уточнить уже в мае.
Думаю надо просто позвонить в справочную вокзала Барнаула/Бийска и все узнать.
В Новосибирске проще, есть знакомый, могу ему позвонить и попросить все выяснить.