W 1994 r. Owsiannikow rozpoczął współpracę z Anżeliką Kryłową, debiutując 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ł mistrzowski w 1999 r.. Oprócz tego zostali dwukrotnie wicemistrzami świata (1996, 1997) oraz dwukrotnie mistrzami świata (1998, 1999).