Первомайск от нас не далеко!Из моего города Котовск (Одесская обл.)ходит днем поезд.Котовск-Помощная.Знаю у нас дети в походы туда ходят.На Буг с палатками.А больше ничего не знаю.В Южноукраинск поезда не ходят,тамгде-то есть станция,а от нее на автобусе.
Мало чем помогла.Начинать надо с Одессы,если вы на поезде.Возле ЖД вокзала есть автостанция,возможно там есть автобусы на Южноукраинск.Если нет,то на Центральный автовокзал.От жд вокзала трамвай№5,тролейбус№8.Если начнете с Первомайска,то любой поезд идущий через Котовск.(электрички,пасажирские,скорые).Если что пишите в личку,подниму туристов узнаю точно.Встречу.