Tschesnokow gewann mit der sowjetischen Nationalmannschaft Gold bei den Olympischen Spielen 1964 in Tokio. Außerdem wurde er zweimal Weltmeister (1960 und 1962) und erreichte Bronze bei der Europameisterschaft 1963.