Войну начал в июне 1941 года, в звании младший лейтенант, в должности заместителя командира стрелковой роты.

Первое ранение  получил 12.08.1942 года в районе деревни Соженко, Кармановского айона, Смоленской области.

После лечения в госпитале, вернулся в строй.

До 1944 года, капитан Быкодеров В.П.  воевал на Западном фронте, в должности командир стрелковой роты 167 гвардейского стрелкового полка 1-й гвардейской стрелковой Московской Краснознаменной дивизии.

Награжден Орденом Красной Звезды

За два дня до своего 29 летия (13.01.1944) в ходе наступления в районе д. Сыворотка, Витебского р-на, Витебской обл., Белорусской ССР, был контужен.

Долгое время числился пропавшим без вести, позже,  домашние получили "похоронку". 
С войы вернулся в октябре 1945 года.