Максим Харитонов занимался тяжелой атлетикой у Виктора Дорохина и неоднократно общался с Василием Алексеевым. Однажды даже помогал с перестановкой мебели в его доме.
— У Василия Алексеева было отличное чувство юмора, шутить любил. Я его запомнил отважным, сильным и целеустремленным, — рассказал Максим Харитонов.