Узнайте на какой вокзал приходит поезд, там на вокзале узнаете расписание, до отхода поезда как минимум за полчаса на перрон подаются. А если есть время, лучше заранее к этому поезду съездить и просто с проводниками поговорить. Если поезд приписан к Улан-Удэ, то скорее всего он наоборот идет сперва в Москву, а потом с этой же бригадой обратно. Но может и наоборот. Сходите к поезду, поговорите, не думаю, что их там много этих поездов.