Первый раз слышу, чтобы в паспорте делали отметки или штампы ставили....

ездил на Украину на поезде, все как обычно, заполняешь карточку имиграционную в ней они ставят свой штампик и все! когда возвращаешься назад - отдаешь им эту карточку назад. ВСЕ, больше никаких проблем нет, так что не парьтесь и езжайте спокойно, без всяких загранпаспортов....!