Klub został założony w 1932 roku jako Zeleżniczarski Sporten Kłub (Kolejowy Klub Sportowy). W 1944 roku klub połączył się z SC Borisław tworząc ZSK Borisław. Od 1945 roku klub nosi obecną nazwę Łokomotiw Gorna Orjachowica[1]. W sezonie 1962/1963 Łokomotiw zwyciężył w rozgrywkach drugiej ligi bułgarskiej i wywalczył historyczny awans do pierwszej ligi. W debiutanckim sezonie w ekstraklasie Bułgarii zajął ostatnie 16. miejsce i wrócił do drugiej ligi. W 1987 roku klub po raz drugi awansował do pierwszej ligi Bułgarii. W sezonach 1989/1990, 1990/1991 i 1993/1994 zajął w niej 8. miejsce, najwyższe w swojej historii. W sezonie 1994/1995 spadł do drugiej ligi[2].
Stadion
Domowe mecze klub rozgrywa na stadionie o nazwie Łokomotiw, który może pomieścić 16 tysięcy widzów[3].
