I 2012 overtok Kulesjov treneransvaret for det russiske herrelandslaget, etter at treneren Vladimir Maksimov ga seg for godt etter Håndball-EM 2012.