Сначала надо добраться поездом до Симферополя, а затем уже автобусом, такси или троллейбусом ехать в Севастополь. Между Симферополем и Севастополем нет ж/д сообщения. Каждый день из Москвы отправляются поезда, которые едут через Керченскую переправу морем в Симферополь. Поезда отходят с Казанского вокзала, а билет обойдётся от 4622 рублей).
Железнодорожная ветка от Симферополя до Севастополя была и ранее, даже во времена СССР(но ходили электрички, прямой поезд был только до Симферополя). По состоянию на 1.01.2021 г. есть прямой поезд из Москвы до Севастополя. Расписание движения поезда и его маршрут можно посмотреть на https://www.tutu.ru/poezda/rasp_d.php?nnst1=2000000&nnst2=2078750