«А-а-а, дети, у меня идея, у меня идея!» — с этими словами беспокойная мама Наташа Водянова однажды вбежала на свою кухню в Шестнадцатом округе Парижа. Нет, мама все эти годы честно пыталась рассказать Лукасу, Неве и Виктору, что такое Россия. Отправляла в «Артек», возила к себе на родину в Нижний, показывала мультик про Простоквашино. Но все равно получалось «косо, криво и несистемно». «Для меня это всегда боль, — рассказывает Наташа. — И больно было видеть, как в мире на глазах меняется отношение к русским. Как растет градус недоверия, пренебрежения». И тут вдруг ее осенило: надо сделать кино. Повезти детей в Россию, снять их во время путешествия. И так показать Россию и им, и всему миру. «Убить двух зайцев», если выражаться по-русски, — а этого жена Антуана Арно, к счастью, делать не разучилась.
А потом Наташу познакомили с писателем Михаилом Зыгарем, чью книгу «Империя должна умереть» о русских революциях она как раз тогда прочла. Дело было на Каннском фестивале, на яхте Лена Блаватника, еще одного адвоката России в западном культурном истеблишменте. «Мы проговорили полдня, — вспоминает Зыгарь. — И решили делать не кино, а документальный сериал, чтобы через «записки путешественника» рассказать об истории страны».