Из Симферополя поезда следуют лишь до Джанкоя (возможно и до Армянска). Далее на такси до границы. Проход КПП и три км. пешком по нейтралке до КПП Украины. После очереди на КПП на такси или попутке до Новоалексеевки. Автобусы возможны до границы и от границы, но не факт.
Можно пересечь и на машине, но это может быть игрой в рулетку. Машины пропускают, в принципе. Но, с автомобилем могут быть другие проблемы - просто отнимут или поставят на стоянку для расследования. С украинскими авто легче. Но, очередь многочасовая всё одно будет.