Ihr erster Partner, mit dem sie international in Erscheinung trat, war Wladimir Fjodorow. An seiner Seite gewann sie bei der Weltmeisterschaft 1993 die Bronzemedaille. Die Olympischen Spiele 1994 beendeten sie als amtierende russische Meister auf dem sechsten Platz. Bei der Weltmeisterschaft 1994 musste das Paar wegen eines gebrochenen Handgelenks Krylowas zurückziehen. Im gleichen Jahr entschied sie sich auf Anraten ihrer Trainerin Natalja Linitschuk, mit Oleg Owsjannikow, einem der letzten Schüler Ljudmila Pachomowas, zu laufen. Das Paar trainierte in Newark, New Jersey, USA.