Karakaya barajında su tutulması ile birlikte, Malatya’yı – Elazığ ve doğu illerine bağlayan eski demiryolu baraj suları altında kalacağı düşünülür.
Ülkenin doğu – batı demiryolu ağının kesintiye uğramaması için Karakaya barajı yapım projesi içine Fırat Demiryolu köprüsü dahil edilir. Karakaya barajının tamamlanmasını mütakiben Fırat Demiryolu Köprüsüde tamamlanır. Fırat Demiryolu Köprüsü, Malatya’nın Battalgazi ilçesindeki Fırat Tren İstasyonu ile Elazığ’ın Baskil ilçesinin Kuşsarayı Tren İstasyonu arasında bulunur.
Fırat Demiryolu köprüsü 16 Haziran 1986 tarihinde hizmete açılır. Türkiye’nin en uzun demiryolu köprüsü ünvanını kazanan köprü, 22 milyon Türk Lirasına mal olmuştur.
Fırat Demiryolu Köprüsü 2.030 metre uzunlukta, 60 metre yükseklikte ve 4,5 metre genişlikte 29 adet betonarme ayak üzerine yapılmıştır.