Kryuchkova competed at the 2002 European Championships in Patras, Greece, winning team gold and placing sixth on floor. In 2003, she won team bronze at the WOGA Classic in Texas, USA. Later that year, she swept the Friendship Classic. In 2004, she did not make the Russian team for the European Championships, but won gold on floor, and placed fifth in the all-around and eighth on vault at the Russian Cup. She was named to the Russian team for the Olympic Games in Athens, where she contributed to a team bronze medal.