Lokomotiv's highest league finish in the top division is 8th, and was achieved three times during their 1989–90, 1990–91 and 1993–94 A Group campaigns.

This began the golden age for Lokomotiv as the team spent eight consecutive seasons in the top division before being relegated in 1995.

During the 1990–91 A Group season, Lokomotiv's forward Ivaylo Yordanov finished as the leading goalscorer of the A Group with a total of 21 goals and was later transferred to Portuguese club Sporting C.P.. After 21 years of absence from the top flight, in the 2015–16 B Group, Lokomotiv finished third in the final league table and was one of the clubs approved and promoted to the newly restructured Bulgarian First League, following the adoption of new licensing criteria by the Bulgarian Football Union.

The long-awaited return to the elite for Lokomotiv proved to be challenging, as the team spent the majority of the season competing in the relegation zone.

As of 15 January 2025 Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.