На фронт Всеволод Михельсон ушел в 1942 году. Он был военным переводчиком, писарем штаба батальона, командиром переправы. В 1944 году получил орден Красной Звезды. Воевал в Карелии, Бресте, Смоленске, Белоруссии, Варшаве, Чехии и Германии. Летом 1945 года вернулся на родину, в Краснодар.