In 2004 kwalificeerde hij zich voor de superfinale van het Russisch kampioenschap in Moskou. Er waren 11 deelnemers, Korotilev behaalde 4.5 pt. uit 10 partijen, waaronder een overwinning op Aleksandr Grisjtsjoek en remise tegen de winnaar Garri Kasparov.[4]
In januari 2005 eindigde hij met 10. pt. uit 13 als tweede op het C-toernooi van het Corus-toernooi in Wijk aan Zee.[5]