Идея о строительстве моста через Керченский пролив впервые появилась ещё в начале 20 века, потом проект детально прорабатывался при Николае II, но все планы нарушила Первая мировая война. Опять о нем вспомнили в 30-х годах и даже заказали первые металлоконструкции в Германии, но, на этот раз, помешала Вторая мировая война.
В годы войны, в 1944 г. впервые в СССР был построен временный мост через Керченский пролив длиной более 4 км. В ходе Керченско–Эльтингенской операции 1943 г. Красная Армия захватила плацдарм северо–восточнее Керчи и удерживала его до начала Крымской операции 1944 г., несмотря на сильные контратаки противника, пытавшегося сбросить десант в море. На нейтральной полосе между защитниками плацдарма и гитлеровцами были обнаружены большие запасы цемента и металлоконструкций –длинномерных широкополочных двутавровых балок Пейне высотой 1 м и свай из шпунта и швеллеров. Они были завезены немцами для строительства автодорожного моста через Керченский пролив и оставлены при своем отступлении. Решение о строительстве железнодорожного моста через Керченский пролив принял Государственный Комитет Обороны постановлением 5027 от 25 января 1944 г.
Город Керчь был освобожден 11 апреля 1944 г. в ходе Крымской операции. Однако проектирование мостового перехода, подготовительные и строительные работы на восточном подходе к мосту и на сооружении эстакады со стороны Кавказа начались еще до освобождения Керчи.Были изучены геология и сведения о ледоходах в проливе за несколько десятков лет. Предварительно рассматривались два варианта трассы перехода: Южный — от косы Тузла на Камыш–Бурун (южное предместье Керчи) и Северный — от косы Чушка к поселку Опасная, севернее Керчи. На месте был выбран Северный вариант. Коса Чушка имела длину около 16 км, ширину от 60 до 1 500 м, отделена от Крыма проливом шириной от 4,5 до 6 км. В русловой его части глубина воды доходила до 10 м, от нее к берегам — 4–6 м.
Инженерно–геологические условия перехода по материалам изысканий 1944 г. можно разделить на три участка. У западного берега на протяжении примерно 1 км неглубоко залегают плотные коренные глины (до 13 — 17 м), покрытые слоем тяжелых суглинков, а у дна — иловатыми песками. Средний участок (около половины длины мостового перехода) характеризуется глубоким залеганием коренных глин, покрытых на десятки метров толщей слабых суглинков. Участок, прилегающий к восточному берегу, при глубоком залегании коренных глин сверху сложен плотными мелкозернистыми песками и тяжелыми суглинками.По многолетним наблюдениям, ледовые условия в проливе были различны. В некоторые годы льда практически не было, а в другие появлялись значительные выносы его из Азовского моря в пролив.
После "ледовой" аварии моста некоторое время обсуждался вопрос о его дальнейшем судьбе. Правительственная комиссия рекомендовала разобрать временный мост, запроектировать и выстроить новый. Такие варианты моста — в высоком уровне и в низком с разводным пролетом — были запроектированы в 1945–1946 гг. Трансмостпроектом (ныне Гип–ротранс–мост). По ходу проектирования на месте, вблизи Кавказского берега, где глубоко залегали прочные грунты, возводили опытный кессон. Стоимость моста в высоком варианте определилась около 2 млрд. руб. (в ценах, действовавших до 31.12.1949 г.). Когда законченный в вариантах проект докладывали "Хозяину", последним аргументом заместителя министра И.Д. Гоцеридзе (как он рассказывал) было: –"Это, т. Сталин, будет "царь–мост", на что тот ответил: "Царя мы свергли в 1917 г." На этом идея постоянного мостового перехода через Керченский пролив сошла со сцены.