По моему, были поезда, но переправлялись в Керчь на пароме. Может, и сейчас есть. Но это геморой не меньший. А сухопутно только через Украину поезд шел. Моя знакомая еще лет 8 назад в Крым на поезде ездила, по Украине, разумеется.