Kulesjov spilte for Sdjushor Omsk og Kaustik Volgograd i hjemlandet, samt SC Magdeburg og VfL Gummersbach i Tyskland.