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