Звезда театра и кино, продюсер, режиссер, балетмейстер. Многогранный талант артиста повлиял на творческую судьбу: он успел поработать с мэтрами российского кино и театральной сцены и успешно проявить себя в Голливуде.
Ближе к концу 90-х годов Валерий искал себя в Голливуде. Среди иностранных фильмов с его участием — «Святой», «Коварный враг», «Поворот», а так же «Терминал» с Томом Хэнксом.
Актер работал с Оливером Стоуном, Стивеном Спилбергом, Филиппом Нойсом.
Широкую известность в России Николаев получил в 1999 году, после выхода многосерийного фильма «День рождения Буржуя».