Известен в основном по выступлениям за московские клубы «Торпедо» и ЦСКА, в составе которого дважды становился призёром чемпионата России.
В 2007 году был игроком клуба «Торпедо» Москва, выступавшего в первом дивизионе России. В «Торпедо» Корнаухов начинал свою карьеру, выступал в его составе до 1997 года и вернулся спустя почти 10 лет. В октябре 2007 года «Торпедо» по взаимному согласию досрочно расторгло контракт с футболистом. В июле 2008 года был включён в заявку клуба первого дивизиона России «Спортакадемклуб» (Москва). В 2009 году выступал за клуб второго дивизиона России «Дмитров».
Всего в высшей лиге чемпионата России в составе 6 команд сыграл 247 матчей, забил 13 мячей (результат ещё одного матча, в котором Корнаухов принимал участие, был аннулирован) .
В 2010 году - спортивный комментатор телеканала «Россия 2» на матчах чемпионата России по футболу.
С 2010 года работает тренером ДЮСШ ЦСКА.
Сыграл 1 матч в составе сборной России:
- 18 ноября 1998. Товарищеский матч. Бразилия - Россия 5:1. 69 минут, вышел на замену; 66' (пенальти) - 4:1;
В 1995 году сыграл 2 матча за олимпийскую (молодёжную) сборную России.