Ветошью... а вдруг посчитают вредными отходами? точно не впустят...

Порядок взаимных поездок граждан Украины и Российской Федерации регулируется Соглашением между Правительством Украины и Правительством Российской Федерации о безвизовых поездках граждан Украины и Российской Федерации от 16 января 1997 года.

В соответствии с Соглашением, граждане Украины и Российской Федерации могут въезжать, выезжать и передвигаться по территории, соответственно, Российской Федерации и Украины без виз с соблюдением правил пребывания, действующих в этом государстве, по удостоверяющим личность и подтверждающим гражданство документам, указанным в Приложениях этому Соглашению (с)

Дальше сами сможете?