Во время Великой Отечественной войны Межелайтис был эвакуирован из Литвы и в 1941–1942 гг. работал на заводе «Красный гигант» в г. Никольске Пензенской обл.

С 1942 г. он в Красной Армии; с 1943 г. – военный корреспондент дивизионной газеты 16-ой Литовской стрелковой дивизии на Брянском, Центральном и 1-ом Прибалтийском фронтах.

В 1944 г. Межелайтис был отозван из армии и направлен на комсомольскую работу в Литву.

О Великой Отечественной войне поэт кратко, но впечатляюще сказал: «Бомба в сердце мне попала».