W 1994 roku Kryłowa rozpoczęła współpracę z Olegiem Owsiannikowem. Zadebiutowali wspólnie w listopadzie, na przedsezonowych zawodach w Filadefii, które wygrali. W sezonie 1994/95 zostali brązowymi medalistami mistrzostw Europy oraz wywalczyli tytuł mistrzów Rosji. W kolejnych czterech sezonach nie schodzili z pierwszego bądź drugiego miejsca na podium. Ich walka o mistrzowskie tytuły ograniczała się do rywalizacji z rodakami Griszczuk/Płatow oraz Francuzami Anisina/Peizerat. W latach 1995–1999 wywalczyli trzy srebrne medale mistrzostw Europy oraz tytuł mistrzów Europy 1999. Oprócz tego zostali dwukrotnie wicemistrzami świata (1996, 1997) oraz dwukrotnie mistrzami świata (1998, 1999).