Войцеховский в 1940 году закончил среднюю школу и его призывают в армию. После начала войны прошел краткосрочную подготовку в училище связи и в 1942 году лейтенант Войцеховский был направлен на Карельский фронт для обслуживания громкоговорящих установок, предназначенных для пропаганды и агитации среди противника. Занимался будничным тяжелым трудом. В нем не было ничего героического, если не считать героизмом честное исполнение своего долга в любых условиях.

После окончания войны Войцеховского направляют на учебу во Всесоюзный институт иностранных языков Советской армии. Далее до демобилизации в 1947 году он служил в войсках Дальневосточного фронта на Сахалине.

Награжден медалью «За отвагу» (1944), медалью «За оборону Советского Заполярья» (1945), орденом Отечественной войны II степени (1985).

«…в мою задачу входило быстро устранять неисправности. Приходилось передвигаться по линии обороны, которая простреливалась. Работа часто требовала больших физических усилий… и еще придумывал всякие технические приспособления…»