In July 2010, he left Daugava, signing for FK Jaunība from Riga, after the season he was released.
Before the start of the 2012 season, Koļcovs moved to the Latvian First League newcomers Ilūkstes NSS.
He played 21 matches for them, scoring 2 goals, helping his team clinch a promotion to the Latvian Higher League.
He left the team after the 2012 season to join the Latvian First League club BFC Daugava.
Koļcovs had a brief spell with FC Metallurg-Kuzbass Novokuznetsk in the Russian First Division during the 2003 season.