Давайте я вам отвечу, я сама недалеко от Новороссийска живу, а на юге Украины у меня родители. Если поездом, то ближайшая станция - горячий ключ. Или Краснодар. Идут поезда адлер-Минск, Адлер-Львов, остановка в Донецке, а точнее в Ясиноватой. Если же вам нужен юг Украины в смысле Крым, тогда только автобусом через паром порт Кавказ - керчь, поезда там не ходят. Автобусы есть также из Краснодара до Одессы, через Донецкую область и далее. Был автобус из новороссийска, сейчас воде бы его нет. Еще можно поездом из Новороссийска доехать до Ростова, а там пересекать на любые поезда до Донецка.