国务院批准后，武汉长江大桥于1955年9月1日提前正式动工。武汉长江大桥全部工程除了大桥本身以外，还包括大量配套工程，包括汉水铁路桥、大桥联络线、由丹水池站经江岸西站至汉水铁路桥头的汉口迂回线（今京广铁路正线）、江岸站至江岸西站的联络线、江岸西编组站、汉西站、汉阳站等设施，其中汉水铁路桥和长江大桥正桥和引桥工程由铁道部武汉大桥局负责施工，其余铁路及跨线桥工程由铁道兵施工。铁路从粤汉铁路武昌南站（今武昌站）起，以立体交叉跨越武珞路、中山路、武昌路、解放路，沿蛇山至黄鹤楼处，横跨长江，过江后沿龟山以立体交叉跨越