Ņikita Koļesovs ir dzimis Daugavpilī, taču karjeru iesāka Šitika Futbola skolas rindās Rīgā. Pirmie treneri bija Jurijs Pavlovskis un Jurijs Hudjakovs.
Futbola sabiedrībai plašāk kļuva pazīstams, pateicoties pakāpeniskajam progresam FK Ventspils futbola akadēmijā.
SMScredit.lv Virslīgas čempionātā debitēja 2015. gada 17. oktobrī mačā pret BFC Daugavpils.
2016. gada sezonas noslēgumā tika iekļauts LFF izveidotajā Virslīgas simboliskajā izlasē.
2017. gada sezonas noslēgumā tika iekļauts starp trijiem nominantiem Ilmāra Liepiņa balvai - Latvijas jaunatnes labākais spēlētājs.
Futbola žurnālistu un klubu galveno treneru balsojumā tika atzīts par SynotTip Virslīgas 2017. gada sezonas ceturtā apļa labāko jauno spēlētāju.
Spēlēdams centra aizsarga pozīcijā, pārstāvējis dažādu vecumu Latvijas jauniešu izlasi. Latvijas nacionālajā izlasē debitēja 20 gadu vecumā 2017. gada 9. jūnijā FIFA Pasaules kausa kvalifikācijas mājas spēlē Skonto stadionā pret Eiropas čempioniem Portugāli, aizvadot pilnu spēli.
"Jā, Portugāles izlasē ir spēlētāji, kas karjerā daudz sasnieguši. Taču arī es stādu mērķus savā karjerā un vēlos ko sasniegt. Mērķis ir apliecināt sevi kā futbolistu pasaules līmenī no labās puses. Debija Latvijas izlasē man ir ļoti nozīmīgs moments. Paldies Aleksandram Starkovam par izrādīto uzticību un to, ka tiku sastāvā spēlē pret tik spēcīgu pretinieku!" pēc debijas sacīja Ņikita Koļesovs.