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