У 1998 році друга сторінка життя Валерія розпочалася з військової служби. Він потрапив на службу під Полтаву, у частину зв'язку ПФКВІУЗ. Відслужив півтора року строкової служби. Під час служби серед військових було багато відомих осіб — людей, які професійно займалися бодибілдингом. Валерій познайомився з чемпіоном із боксу, з яким у вільний час проводив спаринги, оскільки сам тоді займався муай-тай..