Обратные ЖД билеты (из Москвы в Новосибирск) Вы без проблем можете купить и у нас в Новосибирске. Цена из-за этого иногда может быть немного выше, чем цена билета "туда"(рублей на сто, но это еще смотря какой поезд попадется),но оно же стоит того.И лучше делать это даже заранее, чтобы места были хорошие.
Тоже в прошлом году как раз в мае ездил за границу, и именно так поступал, как Вы планируете: зарубежные авиабилеты купил за месяц до поездки, а ЖД билеты нск-мск-нск купил за три недели до поездки. У меня "туда" плацкарт получился по 1700р, а "обратно" по 2100р. Или наоборот - уже не помню. Но там разного типа поезда достались, поэтому и цена отличалась больше, чем на упомянутые выше 100р.