23 января 2006 года Валерий Непомнящий возглавил сборную Узбекистана, подписав с Федерацией футбола Узбекистана двухлетний контракт с возможностью продления ещё на два года в случае завоевания путёвки на Кубок Азии 2007. 24 января стало известно о том, что аналогичный по срокам контракт российский тренер заключил и с действующим чемпионом Узбекистана «Пахтакором». Прежний исполняющий обязанности главного тренера Равшан Хайдаров вошёл в тренерский штаб Непомнящего, а впоследствии стал его преемником в качестве главного тренера.