Если поедете до конца мая и не боитесь ехать через украинское "Дикое поле", то по нечётным числам в 2:46 ночи (МСК) есть поезд №142 Екатеринбург - Симферополь. Едете двое суток, прибытие в Симферополь 10:20 утра. От Симферополя до Севастополя два час