В 1956 году пущена паромная переправа через пролив. До 1987 года на пароме также переправляли железнодорожные поезда (два состава в сутки).
19 ноября 1993 года в Москве вице-премьер России Александр Шохин, губернатор Краснодарского края Николай Егоров и представители ряда французских компаний и банков подписали протокол намерений о строительстве моста через Керченский пролив. Реализации договор не получил.20 августа 2000 года мэр Москвы Юрий Лужков и глава верховного совета Крыма Леонид Грач подписали протокол "О сотрудничестве... в части строительства транспортного перехода через Керченский пролив". Документом предполагалось создание АО "Керченский мост" для разработки проекта трехъярусного моста: по одному из ярусов должны были двигаться поезда, по второму — автотранспорт, на третьем планировалось разместить трубопроводные коммуникации. 12 января 2001 года АО было учреждено; дальнейших шагов не последовало. По данным СМИ, узнав, что строительство оценивается в $0,5-1 млрд, стороны потеряли интерес к проекту.
23 октября 2003 года президент Украины Леонид Кучма высказался против строительства моста через Керченский пролив, "поскольку ни одна опора в условиях того грунта, который там есть, стоять не будет", и заявил о необходимости создания стационарной паромной переправы.
27 октября 2003 года председатель совета министров Крыма Сергей Куницын на переговорах с губернатором Краснодарского края Александром Ткачевым обсудил возможность строительства моста через Керченский пролив между Таманью и Крымом. Александр Ткачев предложил использовать для строительства моста восстановленную часть косы Тузла.