Во-первых, Здравствуйте, уважаемые форумчане.)

Во-вторых, прошу ответить на вопрос заданный в названии темы, желательно со ссылками на законы, если таковые имеются.
Почему вообще поднимаю вопрос: паспорт находится на замене и меняться будет еще 10 дней, а ехать надо срочно, к сожалению сроки поездки мне передвинули. На некоторых ресурсах в сети, встречал упоминание об этой самой мифической справке, итак, реально ли?

Нет. Это без вариантов.
Основание - Соглашение о безвизовых поездках граждан между Украиной и Россией.

Понял.
Огромная благодарность, за оперативность и разъяснение ситуации.