Ab der Saison 1994/1995 war Anschelika Krylowa seine Eistanzpartnerin. Trainiert wurde das Paar in Newark, Delaware von den Eistanz-Olympiasiegern 1980, Natalja Linitschuk und Gennadi Karponossow. Krylowa und Owsjannikow wurden auf Anhieb russische Meister. Bei ihrem Debüt bei Europameisterschaften gewannen sie die Bronzemedaille und bei ihrem Weltmeisterschaftsdebüt belegten sie den fünften Platz.