Тренировки в секции бокса проводились четыре раза в неделю. Посещали их несколько десятков человек, и Валерий первое время среди них не особенно выделялся. Но от месяца к месяцу росли его успехи, и вот он уже числится в числе самых одаренных учеников Матулевича. На городских соревнованиях он завоевывает свои первые боксерские награды.

Стоит отметить, что эти соревнования были очень любимы курсантами-боксерами, так как хоть изредка, но позволяли им покинуть стены училища. Поэтому, как только их выпускали за ворота, они тут же мчались в город и часами слонялись по его улицам. И хотя тогдашний Ташкент не чета нынешнему, но и в нем курсантам-мальчишкам было не скучно. Они ездили на окраину города в Ходру, где был стадион «Спартак», вдоль и поперек прошерстили улицы Аксалинскую, Навои и Коммунистическую (на последней находился зал «Динамо»), изучили все закоулки парка имени Горького.

В 1955 году Попенченко с отличием закончил суворовское училище: в аттестате одни пятерки, на руках золотая медаль. Тем же летом его включили в состав юношеской сборной Узбекистана, и в августе он отправился на первенство Союза в Грозный.

Предварительные бои Валерий выиграл у своих противников сравнительно легко и вышел в финал. Там ему противостоял чемпион предыдущего года – боксер из Москвы Ковригин. Их бой поразил многих.

Первый раунд прошел довольно спокойно, соперники как бы приглядывались друг к другу. Во втором Ковригин мощно пошел вперед и уже на первой минуте нанес Попенченко сильный удар в голову. Валерий упал, но тут же сумел подняться. Зал ликует, целиком и полностью поддерживая чемпиона. Вдохновленный этим, Ковригин вновь начинает атаку и наносит противнику новый удар: апперкот в солнечное сплетение. Попенченко вновь оказывается на помосте. Судья начинает отсчет: один, два, три, четыре… И тут звенит гонг. Второй раунд окончен.

Когда начался третий раунд, наверное, ни у кого в зале не было сомнений в том, что Ковригин окончательно забьет «салагу из Ташкента». И действительно, чемпион пошел вперед, нанес целую серию ударов и в какой-то из моментов, видимо, уверовав в свою победу, раскрылся. И Попенченко своего шанса не упустил. Увидев брешь в обороне противника, он нанес свой коронный, отшлифованный в училище, удар под названием «кросс». Ковригин рухнул на помост и продолжать бой дальше не смог. Золотая медаль чемпиона досталась Валерию Попенченко.

Так получилось, что тот бой стал последним поединком тандема Матулевич – Попенченко. В том же году судьба их развела: Матулевич вернулся в Ташкент, а Валерий отправился в Ленинград, где его приняли в Высшее пограничное училище.

На новом месте тоже существовала секция бокса, однако Попенченко ее практически не посещал: ему не понравился тренер секции. Однако осенью того же года тот все-таки уговорил его выступить за училище на соревнованиях, и Попенченко согласился. И потерпел свое первое поражение. Его нокаутировал москвич Соснин. После этого Валерий сник и больше в секцию не приходил. Тогда ему впервые показалось, что с боксом он расстался навсегда. Но жизнь рассудила по-своему.

Однажды на стадионе «Динамо» он познакомился с тренером Григорием Кусикьянцем, который предложил ему возобновить тренировки. Так началось их содружество.

Первый выход Попенченко на ринг с новым наставником произошел буквально через несколько недель после их знакомства. Кусикьянц еще совершенно не знал способностей своего ученика, но решил выпустить его на ринг, чтобы в деле посмотреть, на что тот способен. Это были соревнования Ленинградской спартакиады. До финала Валерий дошел легко, но в заключительном поединке встретился с опытным противником, чемпионом страны Назаренко, и проиграл ему по очкам. Это было второе поражение в боксерской карьере В. Попенченко.