возможно ли гражданину Украины пересечь границу России без прописки?

можно. тока пограничники против) А так - а почему нет? Визового режима нет - приезжайте. Тока по срокам пребывания есть ограничения (

Можно. Погранслужба не занимается проверкой прописки. Если уж Вам так страшно - езжайте по загранпаспорту - в нем точно штампика прописки и быть не должно.

в загранпаспорте нет прописки. Впрочем за пределами Украины ваша прописка никого не волнует

Пограничники на прописку не смотрят. Главное, чтобы паспорт в порядке был

можно, и прямо в рабство)