НС Наталия Старковская Новоалексеевка на симферопольской трассе. Поездов туда много. Ближе всего к Херсону подвезет поезд Москва - Николаев, который идет с Киевского вокзала.