По данным Председателя Совета министров Крыма Василия Джарты, президенты Украины и России Виктор Янукович и Дмитрий Медведев в ходе встречи в Харькове подписали соглашение о проектировке и строительстве моста Керчь-Кубань.
«Медведев сказал, что до 2014 года мост должен быть построен. Для нас, для крымчан, это будет огромнейший прорыв, в первую очередь экономический и социальный. Это развитие инфраструктуры, коммуникаций, рекреации» - сказал Джарты.
Проект строительства транспортного перехода через Керченский пролив периодически поднимается крымскими властями. В июле 2000 года тогдашний председатель Верховной Рады Крыма Леонид Грач и мэр Москвы - Юрий Лужков подписали протокол о строительстве транспортного перехода через Керченский пролив. В том же году была зарегистрирована совместная структура для строительства моста через пролив - ОАО «Крымский мост», однако проект не получил дальнейшей реализации.
Кроме того, в Крыму предлагались проекты строительства под Керченским проливом подземного транспортного перехода «Керчь-Кубань». В 2003 году такой проект выносился на рассмотрение украинско-российской комиссии по сотрудничеству, но не получил развития.
С марта 2005 года была возобновлена железнодорожная паромная переправа через Керченский пролив между портами «Крым» и «Кавказ».