1996 wurden Grischtschuk und Platow in Sofia erstmals Europameister. In Edmonton wurden sie erneut Weltmeister. Danach wurde Tatjana Tarassowa ihre neue Trainerin. Sie verpassten die erste Hälfte der Saison 1996/97, kehrten aber rechtzeitig zurück, um 1997 in Paris ihren Europameisterschaftstitel zu verteidigen. In Lausanne wurden sie zum vierten Mal in Folge Weltmeister.