Ушел на фронт на третий день войны, в 1941 году. Ему было 25 лет. Старший сержант, начальник связи. Служил в АРГК (артиллерийский резерв главного командования).
Воевал на I украинском фронте (прошел от Дона до Берлина). Победу встретил в Берлине. Оставил роспись на рейстаге. После войны по приказу главного командования Василий Васильевич был задержан для восстановления сельского хозяйства. Домой вернулся в конце марта 1948 года. Он участник польской (конференции) кампании (39г.), участник Финской войны, действовал на Выборгском направлении (1939-1940гг). 12 марта 1940 года война с Финляндией окончилась. Кононыхин имеет награды: медаль «За победу над Германией», имеет знак «Почетному железнодорожнику». Имеет легкие ранения.
Василий Васильевич вспоминает:
«В городе Бреслау шли ожесточенные уличные бои с немцами и власовцами. В одном из боев на меня напали 4 немца, из этого неравного поединка, я сумел выйти победителем».