In 2016 speelde Koltsov samen met Aleksandr Oreshkin op de World Cup of Darts 2016. Ze verloren in de eerste ronde van het Nederlandse team met 5-3 in legs. Later in 2016 kwalificeerde Koltsov zich voor het PDC World Darts Championship 2017. Hij begon in de voorronde maar verloor met 2-1 in sets van de Duitser Dragutin Horvat.