In 2009, Khnychenkova and Márk Magyar decided to compete together for Hungary. In the 2009–2010 season, the pair trained under Viacheslav Tkachenko in Budapest. They placed 15th at their first international event – the World Junior Championships, held in March 2010 in The Hague, Netherlands.