The team was founded in late 2000 by travel company SKVICh, which had had investments in sport and football projects (such as their own football school) for several years.

Before the start of their first season, after gaining support from Belarusian Railways, the team was renamed Lokomotiv Minsk (Lakamatyw Minsk, Belarusian: Лакаматыў Мінск).

The club finished in the relegation zone of the table in three of their four seasons in the Premier League; twice they were promoted after only one season, until they got stuck in the First League following relegation in 2008.

Lokomotiv reached the final of the 2002–03 Belarusian Cup, losing to Dinamo Minsk.

This article about a Belarusian football club is a stub.