桥樑的计画最早被提出，但因为一战与革命等缘故而无力建设，之后由德国建筑师阿尔伯特·斯佩尔于1943年二战时正式构思动工，目的是为了加速德国在高加索战役中进攻苏联，并成为德军前往高加索区域的重要交通建设之一，不过在大桥完工前克里米亚半岛已经在同年10月由苏联红军解放，苏联接手德国人遗留下来的工程，于1944年11月完成了全长4.5公里的铁路大桥，但因为施作简陋，而次年2月因为桥墩缺乏防波堤保护而遭浮冰撞毁，再度无法通行。在桥毁后苏联先后有重建大桥的计划，但后来克里米亚移交乌克兰管理，苏联解体后政治分家，因