Волгоград - Севастополь.

Если поедете в ближайшее время, то поезд №142 Волгоград - Симферополь. Отправление из Волгограда в 6:10 утра, прибытие в Симферополь на следующий день в 8:30 утра (киевского времени). Поезд уходит из Волгограда по вторникам, четвергам и субботам, а с конца января - по чётным числам.

От Симферополя до Севастополя добираться на автобусе, который уходит от автостанции "Курортная", расположенной рядои с железнодорожным вокзалом. Можно также на электричке. Автобусы ходят чаще, чем электрички, но они существенно дороже. Время в пути два часа.

Обратно поезд из Симферополя уходит в 14:35 (киевского времени) по нечётным числам (до конца января по вторникам, пятницам и воскресеньям). Прибытие в Волгоград на следующие сутки в 20:41. Соответственно, из Севастополя надо выехать в районе половины двенадцатого.

Второй вариант:
Поездом №13 Саратов - Адлер или №353 Челябинск - Адлер выезжаем из Волгограда в 18:36 (не ежедневно) и едем до Краснодара. Прибытие на следующее утро в 6:49. Рядом с железнодорожным вокзалом располагается автовокзал, откуда в 8:00 уходит автобус на Севастополь. На месте в 22:47 (киевского времени). Этот маршрут несколько дешевле предыдущего (по ценам на сегодня - примерно на 400 рублей).

Обратно по этому варианту расклад следующий: отправление в 6:00 (киевского времени), в Краснодаре в 23:00. Поезд №14/344 уходит в 1:17 ночи, в Волгограде в 14:24.

Ещё раз повторяю, что все приведённые выше данные действительны на ближайшее время. Если поедете летом, расписание может существенно отличаться.

На автомобиле самое то.