Rozpoczął międzynarodową karierę zajmując 2. miejsce w biegu na 400 metrów w finale pucharu Europy w 1985 w Moskwie oraz 5. miejsce w tej konkurencji w pucharze świata w Canberze. Na halowych mistrzostwach Europy w 1986 w Madrycie odpadł w eliminacjach biegu na 400 metrów. Odniósł za to wielki sukces na mistrzostwach Europy w 1986 w Stuttgarcie, gdzie niespodziewanie zwyciężył w biegu na 200 metrów, wyprzedzając Jürgena Eversa z Republiki Federalnej Niemiec i swego kolegę z reprezentacji ZSRR Andrieja Fiedoriwa. Biegł również w składzie sztafety 4 × 400 metrów, która zdobyła na tych mistrzostwach brązowy medal (w składzie Władimir Prosin, Kryłow, Arkadij Korniłow i Aleksandr Kuroczkin).