Из десятого класса, в 17 лет, Константин Ваншенкин был призван в армию. Участвовал в боях на 2-м и 3-м Украинских фронтах в 38-м гвардейском воздушно-десантном корпусе. Рассказывая о многолетней дружбе с поэтом Евгением Винокуровым, К. Ваншенкин подчёркивает эту общность поколения, вступившего в войну совсем мальчишками: «Прежде всего мы были ровесники. В обычной жизни год-другой разницы ничего не значит. В войну – не то. Одновременность и одинаковость призыва создавали немало особенностей, по-настоящему понятных лишь нам. Недаром первый вопрос, которым обменивались солдаты, знакомясь в госпиталях, на пересыльных пунктах и формировках, был: «Ты с какого года?..» Ответил – и почти всё ясно».

День Победы Константин Ваншенкин встретил в Чехословакии. Он говорил, что всем известна встреча на Эльбе наших с американцами. Но была ещё встреча на Влтаве: «Потом пешком прошли 800 километров – Венгрию, с боями». Демобилизовался в конце 1946 года в звании гвардии сержанта.

Награжден орденом Отечественной войны 2-й степени, орденом Трудового Красного Знамени, орденом Дружбы народов, орденом «Знак Почёта», орденом «За заслуги перед Отечеством» IV степени — за многолетнюю плодотворную деятельность в области культуры и искусства, большой вклад в укрепление дружбы и сотрудничества между народами, медалью «За победу над Германией в Великой Отечественной войне 1941—1945 гг.», медалью «За взятие Вены», медалью «За укрепление боевого содружества»