Do finału tych rozgrywek dotarł w 2004 roku, ale wówczas uległ CSKA Sofia.
Na koniec sezonu 2005-2006 klub zajął czwarte miejsce w lidze, dzięki czemu po raz pierwszy od 1997 roku mógł zagrać w rozgrywkach międzynarodowych (o Puchar UEFA).
Sukcesy Mistrzostwo Bułgarii (4 razy): 1940, 1945, 1964, 1978 Puchar Bułgarii (1 raz): 1995 Puchar Armii Sowieckiej (3 razy): 1948, 1953, 1982 Puchar Bałkanów (1 raz): 1973
Stadion Stadion Łokomotiw w Sofii został zbudowany w 1985 roku i jest częścią większego kompleksu sportowego. W jego skład wchodzą: kawiarnia, cztery boiska piłkarskie, sklep dla kibiców Lokomotiwu oraz hala, która może pomieścić 1 500 osób. Trybuny stadionu mają pojemność 20 500 miejsce (w tym 17 500 siedzących)
Aktualny skład
Europejskie puchary
Puchar Europy/Liga Mistrzów
Sezon Runda Przeciwnik Dom Wyjazd Ogólnie 1964/65 Q Malmö 8–3 0–2 8–5 1R Vasas ETO Györ 4–3 3–5 7–8 1978/79 1R Odense BK 2–1 2–2 4–3 2R Köln 0–1 0–4 0–5
Puchar Zdobywców Pucharów
Sezon Runda Przeciwnik Dom Wyjazd Ogólnie 1977/78 1R RSC Anderlecht 1–6 0–2 1–8 1982/83 1R Paris Saint-Germain 1–0 1–5 2–5 1995/96 Q Derry City 2–0 0–1 2–1 1R Halmstad 3–1 0–2 3–3, w.
PMT/Puchar UEFA/Liga Europy