Artūrs Koļesņikovs aus Daugavpils bestritt seine ersten Rennen im Rahmen von Juniorenrennen des Europacups, des späteren IBU-Cups. 2008 bestritt er in Osrblie sein erstes IBU-Cup-Rennen bei den Männern und wurde 62. eines Sprintrennens. 2009 erreichte er an selber Stelle mit Platz 61 sein bislang bestes Ergebnis in der Rennserie. Erste internationale Meisterschaften wurden die Juniorenweltmeisterschaften 2008 in Ruhpolding, bei denen er 73. des Einzels, 54. des Sprints und 55. der Verfolgung wurde. Es dauerte bis zu den Juniorenweltmeisterschaften 2011 in Nové Město na Moravě, dass Koļesņikovs erneut zum Einsatz bei einem internationalen Großereignis kam. Im Einzel wurde er 72., verpasste als 62. des Sprints um zwei Ränge das Verfolgungsrennen und erreichte mit der Staffel den 12. Platz. Im weiteren Jahresverlauf nahm der Lette an selber Stelle auch an den Juniorenrennen der Sommerbiathlon-Weltmeisterschaften 2011 teil und wurde 30. des Sprints, im Verfolgungsrennen überrundet und kam mit der Mixed-Staffel auf den elften Platz. 2012 debütierte Koļesņikovs in Oberhof im Weltcup und wurde 91. des Sprints sowie mit Edgars Piksons, Rolands Pužulis und Andrejs Rastorgujevs 15. des Staffelrennens. Erste internationale Meisterschaft bei den Männern wurden die Europameisterschaften 2012 in Osrblie. Im Einzel wurde er 45., im Sprint 41., im Verfolgungsrennen 33. und mit Andrejs Rastorgujevs, Toms Praulītis und Rolands Pužulis im Staffelrennen Elfter.