Kolesnikov valmistui vuonna 1999 Tšeljabinskin panssarivaunuinstituutin Kazanin oppilaitoksesta, vuonna 2008 Venäjän asevoimien aselajijoukkojen akatemiasta ja vuonna 2020 Venäjän asevoimien pääesikunnan sotilasakatemiasta.[1][3]
Hän toimi Kantemirovskaja-panssaridivisioonan komentajana vuosina 2015–2018 ja sai vuonna 2021 ylennyksen kenraalimajuriksi. Kolesnikov oli itäisen sotilaspiirin 29. armeijakunnan komentaja.[1]
Maaliskuussa Ukrainan sisäministerin avustaja Anton Geraštšenko väitti Kolesnikovin kaatuneen Ukrainassa. Ukrainalaisen propagandan mukaan hän oli jo kolmas hyökkäyksessä Ukrainaan kuollut venäläiskenraali Andrei Suhovetskin ja Vitali Gerasimovin jälkeen.[4]
Tosiasiassa myös Gerasimov nähtiin elävänä jo toukokuussa 2022, kun hänet palkittiin Aleksanteri Nevskin ristillä.[5]
Venäjällä väitteisiin ei kiinnitetty huomiota. Kolesnikov nähtiin elossa maaliskuussa 2023, kun Vladimir Solovjov haastatteli häntä Syyriassa Venäjän televisioon.[6]