 They have relegated to the First League several times and promoted back and were never able to fight the title in later years.In 2003, they shortened their name to Lokomotiv Vitebsk and in 2006 to the current version, FC Vitebsk.