Tanja Szewczenko startete im Eiskunstlauf für die Düsseldorfer EG, ihre Trainer waren Hugo Dümler, nach ihrem Wechsel ins Leistungszentrum Dortmund Peter Meyer (bis 1995) und Peter Jonas. 1992 hatte sie ihren ersten größeren internationalen Erfolg, als sie beim Juniorenwettbewerb "Pokal der blauen Schwerter" in Chemnitz Gold gewann. 1994 wurde sie als 16-Jährige erstmals deutsche Meisterin und gewann bei der Weltmeisterschaft im japanischen Chiba Bronze hinter Yuka Satō und Surya Bonaly. 1995 verteidigte sie ihren deutschen Meistertitel. Bei der Europameisterschaft verpasste sie wie schon 1993 mit dem vierten Platz knapp eine Medaille. 1996 zwang sie das Pfeiffersche Drüsenfieber mit einer gleichzeitigen Coxsackie-Virusinfektion zu einer fast zweijährigen Pause.