Президент РФ Путин внес на ратификацию в Госдуму договор между РФ и Украиной о сотрудничестве в использовании Азовского моря и Керченского пролива, подписанный в Керчи 24 декабря 2003 года, а также договор о российско-украинской госгранице, подписанный в Киеве 28 января 2003 года.
Заметим, что статус Керченского пролива, из-за которого и возник конфликт вокруг острова Тузла, этим договором не решен. Неясно, сняты ли разногласия по поводу высоких пошлин с российских судов за проход через Керченский пролив, решен ли спор о разграничении акватории Азовского моря (Россия настаивает на том, что границу следует проводить по дну, Украина хочет делить и поверхность).
Также президент внес в Госдуму соглашение о формировании Единого экономического пространства, подписанное в Ялте 19 сентября 2003 года. Эксперты утверждают, что это соглашение может дать некоторые гарантии российскому бизнесу на Украине после президентских выборов в этой стране.