[_Jane_]

Через Винницу в ту сторону ездят поезда южного направления, на Симферополь. Потому и билетов нет. Летом их надо брать как только появляются, т.е. за 45 суток в предварительной кассе.
я езжу по маршруту Винница-Днепропетровск, летом обычно на поезде Трускавец-Днепропетровск (неудобное время но удобный поезд. вам не подходит увы), потому что на южные поезда действительно билеты рано раскупают, вагоны похуже и попутчики пошумнее. Или езжу через Киев, тоже неплохой вариант но с некоторой потерей времени, до Киева вечером скоростной электричкой а там на ночной поезд, он не южный (до Запорожья тоже кажется есть прямой поезд), поэтому билеты на него обычно есть и можно их купить не за полтора месяца а за неделю-две.
Ещё у проходящих поездов есть фишка, что билетов сегодня нет-нет, а завтра уже есть, т.к. кто-то купил билет от начальной станции до Винницы. в этом плане через Киев тоже понадежнее будет, т.к. от начальной станции.