В первый день войны Корж создал и возглавил истребительный батальон, впоследствии переросший в один из первых партизанских отрядов. Сам он действовал под псевдонимом Комаров.
Первый партизанский бой в истории Великой Отечественной войны его отряд дал 28 июня 1941 года у деревни Посеничи. Партизаны устроили засаду на дороге Пинск-Логишин. На эту засаду наскочила немецкая разведка – два лёгких танка. Партизаны подбили один танк и взяли двух пленных.
По мере отступления Красной армии, партизаны Коржа оказывались во всё более непростой ситуации: отсутствовала связь с какими-либо центрами. Поэтому боевые действия партизаны вели самостоятельно. Но для налаживания связи с центром за линию фронта был отправлен связной – минская подпольщица Вера Хоружая, которая смогла добраться до Москвы.
Зимой 1941–1942 была установлена связь с Минским подпольным обкомом. Был организован совместный санный рейд по Минской и Полесской областям.
К ноябрю 1942 года под командованием Коржа собралось несколько крупных отрядов, образовавших партизанское соединение. К зиме 19421943 года соединение Коржа восстановило советскую власть на части территорий восьми районов! Действовали партийные организации, горкомы, партизанский аэродром.
На протяжении 1943 года гитлеровцы несколько раз пытались уничтожить партизан Коржа, но он умело выводил свои части из окружения, навязывая противнику новые бои, включившись в «рельсовую войну».
Население помогало партизанам Коржа. Командир хорошо знал свой народ и относился к нему, как защитник относится к тем, кого любит. Он разъяснял своим партизанам: «Мы воюем за народ! Наша опора и надежда – местное население. Никогда не обижайте мужика! Голоден – попроси, люди последним поделятся. Силой возьмешь – никогда не простят обиду. Не обижать, а защищать население – наше призвание».
Всякий раз, насколько позволяла обстановка, Василий Захарович старался не завязывать бои в деревнях или вблизи них, стремился устраивать засады подальше от населенных пунктов, чтобы не навлечь беду на мирных жителей.
Партизаны помогали крестьянам всем, чем могли: весной пахать и сеять, осенью – собирать урожай. А в 1944 году, перед самым началом освободительной операции «Багратион», Василий Захарович приказал командирам партизанских бригад вывести из зоны боев все мирное население в лес, чтобы спасти его от истребления и угона в фашистское рабство.