 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 Clube de Portugal.After 21 years of absence from the top flight, in the 2015–16 B Group Lokomotiv GO finished third in the final league table and was one of the clubs to be approved and promoted to the newly restructured Bulgarian First League, following the adoption of new licensing criteria by the Bulgarian Football Union.Their return to the Bulgarian elite proved to be hard, as the team spent the majority of the season fighting in the relegation zone.