Pavliuchenko began learning to skate in 2006. She initially trained as a single skater. She left skating for eight months when she was twelve years old, after Eteri Tutberidze suggested that she try pairs, but then decided to try it. Pavliuchenko and Denis Khodykin teamed up in 2016, coached by Sergei Dobroskokov and Sergei Rosliakov in Moscow. The pair placed fifth at the 2017 Russian Junior Championships.
Pavliuchenko/Khodykin started their international senior career at the 2018 CS Finlandia Trophy where they finished fifth. Two weeks later they won their first international senior medal at the 2018 Ice Star. In early November they made their Grand Prix debut at 2018 Grand Prix of Helsinki where they won the bronze medal with a personal best score of 185.61 points. In mid November they won their second Grand Prix bronze medal of the season at the 2018 Rostelecom Cup with a personal best score of 190.01 points. They ranked third in the short program and fourth in the free skate and won the bronze medal behind their teammates Evgenia Tarasova / Vladimir Morozov and Nicole Della Monica / Matteo Guarise. With 2 Grand Prix bronze medals they qualified for the 2018–19 Grand Prix Final, where they finished sixth. At the 2019 Russian Championships, Pavliuchenko/Khodykin finished fourth. When Natalya Zabiyako / Alexander Enbert withdrew from the 2019 European Championships, Pavliuchenko/Khodykin were named as their replacements on the Russian team. They placed fifth in the short program, sixth in the free skate, and fifth overall. In the free skate, Pavliuchenko fell on their throw triple loop, which she attributed to a lack of confidence on her part. Khodykin called the European Championships a valuable experience.
2019–2020 season
Beginning the Grand Prix at 2019 Skate America, Pavliuchenko/Khodykin won the silver medal after finishing second in the short program and third in the free skate, after a fall on a throw triple flip. At their second event, the 2019 Internationaux de France, they led the field after the short program but dropped to second place in the free skate after Pavliuchenko fell on both their triple flip jump and a throw triple loop. Despite the errors Pavliuchenko indicated she was pleased with the results. Qualifying to their second Grand Prix Final, Pavliuchenko/Khodykin placed third in the short programs, four points clear of the fourth-place Mishina/Galliamov and only two points back of first. The free skate proved difficult, with Pavliuchenko falling twice, once in their opening transitional moves and once on their throw triple flip, in addition to a smaller error on their twist lift. Sixth in the free, they dropped to sixth overall. She remarked afterward that the opening fall had discomfited her going into the later elements, adding "I hope it won’t happen again. I will work on it." Skating cleanly in the short program at the 2020 Russian Championships, they placed third in the short program. Fourth in the free skate with only a minor error on one throw, they won the bronze medal overall. Pavliuchenko commented that "there were still some small errors, but finally we were able to put out a clean free skate again."
