Kochetkova was a member of the Russian team for the 1996 Olympics in Atlanta, and was considered a viable medal contender on several events, including for the prestigious All Around event. Prior to the competition, the Russian team were considered the dark horse contender for a Team medal behind the defending two-time World Champion Romanians, fast rising Chinese, and home country Americans. After a strong showing in the compulsory exercise, the Russians had a narrow lead at the halfway stage and were clearly delighted as they left the arena. Only the Americans stayed within striking distance going into the crucial Optionals. However while the team stars were generally solid, errors from several of the lower rank Russian gymnasts, combined with nerves from the high pressure event and the noise from the mostly-American crowd, dropped them to 2nd place in the finals. Kochetkova, as one of the most experienced team members, showed strong performances and seemed one of the least affected by the high octane atmosphere, but it was not enough to rescue her team from silver.