Строительство моста через Керченский пролив было запланировано еще в 1930-х годах. Но война помешала выполнению планов. Тем не менее, то, что не успели сделать советские мостовики, решили сделать немцы. В 1943 г. Гитлер приказал министру вооружений Альберту Шпееру приступить к сооружению моста через Керченский пролив для передвижения автомобильного и железнодорожного транспорта.
Немцы стали свозить в Керчь различные строительные материалы. Советская авиация заметила необычную на Керченском полуострове, но бомбить склады Сталин запретил, т.к. планировал после освобождения Крыма довести до конца начатое немцами строительство. Вскоре от самого моста немцы отказались, а в качестве переправы летом-осенью 1943 г. работала канатная дорога протяженностью 5,1 км.
Перед отступлением немецкие войска почти полностью разрушили это сооружение, но оно было восстановлено уже советскими инженерами и проработало еще какое-то время на благо уже другой армии.
Решение о строительстве железнодорожного моста через Керченский пролив было принято 25 января 1944 г. То есть задолго до освобождения Керчи (11 апреля 1944 г.). Проектирование мостового перехода, подготовительные и первые строительные работы на восточном подходе со стороны Кавказа начались также не дожидаясь освобождения Керчи.
Взяв за основу оставленные немцами конструкции и технику, советские инженеры разработали проект моста, состоявшего из 115 пролетов длиной 27 метров каждый. Над судоходным фарватером предусматривалось двухпролетное 110-метровое поворотное устройство, разворачивавшееся на 90 градусов для пропуска судов любой грузоподъемности одновременно в обоих направлениях. Длина моста составила 4,5 километра. Одновременно сооружались железнодорожные линии подходов к мосту, как с востока, так и с запада.