Проект, обсуждавшийся еще в советские времена, был заморожен в середине 2000-х годов по инициативе Киева из-за территориального спора с Москвой в Керченском проливе, в частности, по вопросу о принадлежности Тузлинской косы.

Согласно проекту, разработанному российской проектно-строительной фирмой в 2007 году, длина моста составит 4,5 км, ширина — 22 м, высота — 50 м над уровнем моря. У краев моста будут находиться пешеходные тротуары и две полосы для движения автотранспорта, шириной 7,5 метра каждая. В центре, между автомобильными полосами, будут проложены одна или две железнодорожные колеи. Транспортный переход способен будет обеспечить перемещение через Керченский пролив до 10 млн человек в год.