Early in his pairs career, Kurdyukov competed with Alexandra Malakhova. By the 2008–09 season, he was skating with Ekaterina Petaikina. They made their ISU Junior Grand Prix debut in 2009. In the 2011–12 JGP season, the pair finished fourth in Latvia and won bronze in Austria. Their results qualified them for the 2011–12 Junior Grand Prix Final, where they placed fourth. Petaikina/Kurdyukov took the silver medal at the 2012 Russian Junior Championships and were sent to the 2012 World Junior Championships where they finished sixth. They parted ways in May 2012.