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

Статья 1

Граждане государства одной Стороны могут въезжать, выезжать и передвигаться по территории государства другой Стороны без виз с соблюдением правил пребывания, действующих в этом государстве, по удостоверяющим личность и подтверждающим гражданство документам, указанным в Приложениях 1 и 2 к настоящему Соглашению.

Граждане государства одной Стороны на основе взаимности освобождаются от регистрации в компетентных органах по месту их пребывания на территории государства другой Стороны, если срок такого пребывания не превышает 90 дней с момента въезда на территорию государства этой другой Стороны, при наличии у них миграционной карты с отметкой органов пограничного контроля, проставленной при въезде на территорию государства пребывания.

По договоренности между Правительством Российской Федерации и Правительством Украины могут вноситься изменения в перечень документов, указанных в Приложениях 1 и 2 к настоящему Соглашению. Такая договоренность оформляется путем обмена дипломатическими нотами.

http://npa-gov.garweb.ru:8080/public/default.asp?no=1055442

Были еще изменения весной сего года, вот их действительно трудно найти, т.к. оне не опубликованы, а были приняты обменом "дипломатических нот":

http://www.mid.nnov.ru/news.html?news/24/749.news