В 1931—1936 годах — в органах ГПУ — НКВД БССР. В 1931 году после окончания спецкурсов ОГПУ Корж стал руководителем партизанского направления. В целях конспирации он считался инструктором Осоавиахима, но в его ведении находились 6 пограничных районов[4].
Из автобиографии Коржа: «…С мая 1926 года по ноябрь 1929-го, будучи на должности председателя колхоза, я одновременно состоял на спецучете и вёл большую специальную подготовительную работу, каждый год проходил военную спецподготовку… С 15 мая 1931 года меня отозвали на постоянную работу в НКВД по специальной работе».
С ноября 1936-го по декабрь 1937-го по линии НКВД воевал в Испании против франкистов, был командиром партизанского отряда[5]. За проявленное мужество был награждён орденами Красного Знамени и Красной Звезды.
В 1938 году был арестован по обвинению в шпионаже в пользу Польши. Больше месяца провёл в Минской тюрьме НКВД, но признания в шпионаже не подписал.
Во время войны создал на Пинщинепартизанский отряд под псевдонимом Комаров. 28 июня 1941 года партизанами отряда Комарова была устроена засада на лёгкие танки, движущиеся по дороге Пинск — Логишин. Метким броском гранат была подбита головная машина. Этот бой партизан-«комаровцев» (в котором они не потеряли ни одного бойца) считается самым первым в истории партизанского движенияСССР.
Зимой 1942 года партизаны под командованием Коржа совершили санный рейд по тылам немцев, разгромив при этом десятки гитлеровских гарнизонов. Партизаны Коржа провели в тылу врага целых 1119 дней. Под его руководством партизаны уничтожили более 26 тысяч фашистов, разгромили 60 немецких гарнизонов, 5 железнодорожных станций, пустили под откос 468 эшелонов с живой силой и военной техникой врага, разрушили 519 км телефонно-телеграфных линий.
Постановлением Совета Народных Комиссаров СССР от 16 сентября 1943 года № 1000 В. З. Коржу было присвоено воинское звание «генерал-майор»[5].
Его младшая дочь, Зинаида, также воевала. Награждена орденами и медалями. Председатель Общества женщин-участниц Великой Отечественной войны.
В 1946 году окончил Военную академию Генерального штаба и в том же году был уволен в запас. В 1949—1953 годах работал заместителем министра лесного хозяйства Белорусской ССР, а затем до самой смерти (с перерывам в 1961—1962 годах) — председателем колхоза «Партизанский край» в деревне Хоростово Солигорского районаМинской области (ныне сельскохозяйственное предприятие ОАО имени В. З. Коржа).
После войны В. З. Корж мечтал издать книгу своих воспоминаний, в которых, будучи правдолюбом, дал нелицеприятные характеристики некоторых руководителей республики, из-за чего цензоры вычёркивали целые страницы. При его жизни эти мемуары так и не увидели свет. Его дочь Зинаида передала летом 2008 года эти мемуары в Национальный исторический архив Беларуси.
До конца жизни дружил с маршалом Жуковым, с которым познакомился ещё в Слуцке, где Жуков служил до войны. Они вместе ездили охотиться на уток в глухие болота, и Жуков часто оставался ночевать у его родителей после охоты. Корж не раз приезжал после войны в Москву, в гости к уже опальному Жукову.
Интересные факты
По утверждению музыкального исполнителя Макса Коржа, Василий Захарович Корж является его двоюродным прадедом[6][7].
↑2429. Помнік Каржу // Збор помнікаў гісторыі і культуры Беларусі / АН БССР. Ін-т мастацтвазнаўства, этнаграфіі і фальклору; Рэд. кал.: С. В. Марцэлеў (гал. рэд.) і інш. — Мн.: БелСЭ, 1987. — Мінская вобласць. Кніга 2. — 308 с.: іл.
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1987. — Т. 1 /Абаев — Любичев/. — 911 с. — 100 000 экз. — ISBN отс., Рег. № в РКП 87-95382.