Поезд ходит до сих пор. Но есть маленькие хитрости. Если на сайте РЖД набрать Симферополь - Москва, Владиславовка - Москва, Симферополь - Крым, то система отвечает, что не найдено ни одного поезда прямого сообщения.
А вот если набрать КАВКАЗ ГРАНИЦА - МОСКВА, то все в порядке. Жаль в Крыму не догадался до такого неординарного решения.