Kolesov voitti olympiakultaa 78 kilon painoluokassa Tokiossa 1964 voitettuaan loppuottelussa Bulgarian Kiril Todorovin. Maailmanmestaruuksia Kolesov voitti kolme kappaletta: 1962 Toledossa, 1963 Helsingborgissa ja 1965 Tampereella. Neuvostoliiton mestaruuden hän voitti vuosina 1959 ja 1964.