11 декабря соответствующий проект соглашения поддержало украинское правительство. Между тем, как стало известно, «Транспортному бизнесу», документ не был согласован с министерством иностранных дел республики, где отказываются обсуждать проект до определения границы в Керченском проливе между Украиной и РФ.
Переход через Керченский пролив был впервые построен в 1944 году, но уже через год был разрушен зимними штормами. В советское время восстанавливать его не стали. Идея строительства нового моста, который сократил бы путь из украинского Херсона до Новороссийска на 450 километров, начала активно обсуждаться лишь в 1990-е годы (ее, в частности, продвигал занимавший тогда пост мэра Москвы Юрий Лужков).
Все это время правительства России и Украины периодически предпринимали попытки оформить необходимые соглашения. В 2010 году договор о строительстве моста подписали тогдашний президент РФ Дмитрий Медведев и его украинский коллега Виктор Янукович. В ходе их встречи (на российско-украинском межрегиональном форуме в Геленджике) был продемонстрирован макет перехода через Керченский пролив длиной 4,2 километра и стоимостью 24 миллиарда рублей.