FC Kolos Ustye fue fundado en 1989 en Ustye , Vitebsk Voblast , y hasta 1991 jugó en la liga SSR de Bielorrusia. Desde 1992, Kolos comenzó a jugar en la Primera Liga de Bielorrusia . En 1993, el nombre del equipo se cambió a Kolos-Stroitel, y en el verano del mismo año, el equipo se trasladó a Vitebsk y se le cambió el nombre a Stroitel Vitebsk. Después del final de la temporada 1994-1995, Stroitel se disolvió.