Первые российские планы строительства моста были выдвинуты царем Николаем II в 1903 году, но вскоре после этого отошли на второй план из-за войн и экономических проблем. Немецкий инженер Альберт Шпеер подхватил идею строительства моста в 1943 году, предполагая, что он поможет нацистам захватить СССР. Строительство моста началось в том же году, но было остановлено советскими войсками, и бо́льшая часть оставшегося моста была взорвана немецкой армией во время ее отступления из региона. В следующем году Советская армия использовала оставшиеся строительные материалы для строительства одноколейного железнодорожного моста через пролив в преддверии Ялтинской конференции глав США, СССР и Великобритании. Некоторые члены делегации конференции пересекли пролив на поезде по мосту, но в начале 1945 года сезонные льдины снесли несколько опор сооружения, и мост не стали ремонтировать. Более постоянные планы были отложены из-за стоимости проекта и сложных условий строительства через Керченский пролив.