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