Während seiner späteren Straßenkarriere bestritt Kolesnikow weiterhin Bahnrennen und wurde unter anderem mit seinen jeweiligen Partnern im Zweier-Mannschaftsfahren Dritter bei den Bahneuropameisterschaften 2008 und Sechster bei den Bahnweltmeisterschaften 2010.