В 1988 Баринов вместе с Ереминым покидает Театр Армии и переходит в Театр имени Пушкина в Москве. Здесь Баринов служит до 1991 года,а в 1992 году переходит в труппу Малого театра.
Сыграл семьдесят ролей, после чего перестал их считать. Знаменитым он проснулся после картины "Агапэ", где сыграл маленького человека, ставшего жертвой наглого "хозяина" нынешней жизни.
Популярность Баринова возросла после телесериала "Петербургские тайны", где он предстал в роли отпетого мерзавца Хлебонасущенского, купившего невинную девушку. В фильме "Дом для богатых" создал неоднозначный характер реформатора, который хочет, как лучше, но получается, естественно, как всегда. А на сцене Малого театра Валерий Александрович сыграл много ярких образов, в основном в пьесах Островского. "Я переиграл столько всяких подлецов и негодяев! Положительных героев у меня тоже не так уж мало, но они не столь ярки. Потому что отрицательные, как правило, драматургами выписываются ярче. Почему я специализируюсь в этом амплуа? Режиссёры привыкли ко мне в этой ипостаси. Один раз сыграл хорошо – и поехало!", — говорит актёр. С 2005 года Валерий Александрович Баринов в труппе МТЮЗа.