В чемпионате 1996 года сыграл за «Балтику» 5 матчей, забил 1 гол, после чего, в июле, перешёл в «Кубань», где и доиграл сезон, проведя 20 матчей и забив 15 мячей в первенстве. В следующем сезоне сыграл 39 матчей, в которых забил 15 мячей в первенстве и 1 встречу провёл в Кубке. Примечательно, что в каждом из двух сезонов, проведённых в «Кубани», Валерий становился лучшим бомбардиром клуба.