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