Alekseï Korotyliov obtint le titre de grand maître international en 2000. Il partagea la première place à l'open de Génève en janvier 2001[1].
Il finit à la 2e-5e place ex æquo du championnat de Russie en 2002 avec 6 points marqués en 9 parties[2]. En 2004, il se qualifia pour la superfinale du championnat de Russie à Moscou où il marqua 4,5 points sur 10 (il y avait onze participants), battit Aleksandr Grichtchouk et fit nulle avec le vainqueur Garry Kasparov[3]. En janvier 2005, il finit deuxième du tournoi C de Wijk aan Zee avec 10 points sur 13[4].
En 2009, Alekseï Korotyliov partagea la deuxième place de l'open de Moscou avec 7 points sur 9[5].
