Лише через кілька місяців після прибуття в дивізію Юхновський був пізнаний червоноармійцем Шумейко, який був на окупованій території і знав його в обличчя. Юхновський запропонував останньому пройти до командира і у всьому розібратися, але по дорозі в штаб Юхновський напав на Шумейко і заколов його ножем. Далі продовжував служити кулеметником і перекладачем з німецької. Брав участь у визволенні Варшави і Кенігсберга. Був поранений при штурмі Берліна і нагороджений медаллю «За відвагу». Крім того, отримав медаль «За звільнення Варшави», «За взяття Кенігсберга», «За взяття Берліна». Імовірно був нагороджений Орден Слави III ступеня (за іншими даними — присвоїв собі нагороду невстановленим чином).