Kalevi AMK-s Virve ja Richard Lauri käe all mootorrattasporti harrastama hakanud Krestinov tuli mitmepäevasõidus, moto- ja talimotokrossis ning motosuusatamises 17-kordseks Eesti meistriks.

Meistersportlase nimetuse teenis ta 1970. aastal, kümme aastat hiljem sai temast ENSV teeneline treener. Krestinov tegutses pikalt Sakus, kus oli aastatel 1964-92 sealse mootorispordielu juhiks ning juhendas teiste seas ka vennapoega Andres Krestinovit.