Maksimov var förbundskapten för det ryska landslaget 1992-2004 och under korta inhopp fram till och med EM 2008 i Norge. Hans framgångar som förbundskapten kan i stort sett bara jämföras med Bengt "Bengan" Johanssons med Sverige och Claude Onestas med Frankrike. Maksimov och Onesta är de enda som vunnit OS, VM och EM som förbundskapten.