Тоже такая мысль мелькнула, но Международное водительское удостоверение используется только совместно с национальным и без него является недействительным.

Так что без вариантов, возможное посещение Незалежной только пассажиром.

почитай 5.1

5.1 Если в России за какое-либо нарушение у вас изъяли национальное ВУ (далее - НВУ) и взамен выдали временное разрешение на управление (далее - ВР), то придется вас огорчить - этот документ не дает право на управление автомобилем в Украине. От поездки придется отказаться (пп. "а" п.29.1 ПДД Украины, Приложение 6 к Конвенции о дорожном движении от 08.11.1968). Украина не присоединялась к Конвенции о взаимном признании и исполнении решений по делам об административных нарушениях ПДД от 28.03.1997. Эта Конвенция предусматривает взаимное признание временного разрешения. А для России Конвенция в силу так и не вступила.
5.2 До недавнего времени страховкой от проблем с выездом за рубеж на случай изъятия НВУ было международное водительское удостоверение (далее - МВУ). До границы можно было доехать с ВР, а за границей управлять на основании МВУ. Почему же всё это, в теории, в прошлом?
5.2.1 С марта 2006 года вступила в силу новая редакция Конвенции о дорожном движении. Согласно ей МВУ действительно только вместе с НВУ, причем запись об этом должна быть и на самом МВУ. Если НВУ отобрали, до с одним МВУ ехать за границу нельзя (пп. "с" п.2 ст.41, Конвенции о дорожном движении от 08.11.1968 (ред. от 28.09.2004), приложение 7 к Конвенции).