В конце концов он с еще одним бойцом пытается пройти на юг, к Одессе (на восток дороги плотно перекрыты), но попадает в плен. Приговаривается к расстрелу, но бежит из-под расстрела. Тяжело заболевает, часто теряет сознание, но упорно двигается. Теперь уже на север, в Полтавщину, в село, где живет семья жены. И добирается до села, незаметно проникает в родную хату и падает без сознания, в бреду.
Постепенно его отхаживают. Температура исчезла, но слабость не позволяет двинуться дальше. И здесь кто-то открывает присутствие в доме Стешенко советского офицера и сообщает немцам. И его, слабого, еле двигающегося, забирают немцы и местные полицаи. И когда вели его до местной комендатуры, он мучился над одним вопросом, как ему назваться? Своей фамилией — нельзя. Немцы настойчиво ищут советских разведчиков. Списки последних имеются во всех комендатурах, и они, как только обнаружат разведчика, направляют его в органы немецкой разведки. А этого Новобранец боится больше всего. Начальник информационного управления ГРУ — это «дичь» слишком крупная, и абвер несомненно ухватится за него, а это не сулит ничего хорошего.
Но нельзя дать и вымышленную фамилию. В селе наверняка знают его настоящее имя. И он избирает камуфляж. Он припоминает, что последний раз был с женой в селе летом 1939 года в звании майора. Значит, если он назовется майором, сельские это подтвердят, а разведчик Новобранец у немцев несомненно идет подполковником. И второе, он назовется двойной фамилией: жены и своей. Он станет Стешенко-Новобранец. Против этого сельские тоже вряд ли возразят. Двойные фамилии и в селах теперь принимают, а село все знает, что фамилия его жены Стешенко. Почему он называет себя Стешенко-Новобранец, а не наоборот? Это уже в расчете на немецкую скрупулезность. Найти в списках разведчика подполковника Новобранца под личиной майора хозяйственной службы Стешенко — это не для рядового немецкого офицера. Привесок к Стешенко для этого офицера не может иметь значения.
Расчет был верный. За почти четыре года пребывания в плену немцы ни разу не заподозрили майора хозяйственной службы Стешенко-Новобранца в том, что он разведчик, подполковник Новобранец. Но кроме опасности, что немцы раскроют его, существовала другая опасность. Мог непроизвольно выдать кто-нибудь из старых знакомых при неожиданной встрече в лагере или на этапе. Это заставляло быть всегда настороже. И как только видел он вновь появившееся знакомое лицо, то еще издали кричал: «майор Стешенко-Новобранец — выдающийся хозяйственник приветствует вас». И никто не подвел его. Все сразу принимали Стешенко и забывали о Новобранце.
Годы плена Василий провел как постоянный, активный участник Сопротивления. За это его переводили из лагеря в лагерь, все ужесточая режим. Последний год он находился в лагере с особо жестоким режимом в Норвегии. Здесь он тоже создал и возглавил подполье. Сумел связаться и с норвежским Сопротивлением. С его помощью организовал восстание в лагере. Охрану интернировали, а оружием, захваченным у охраны, вооружили военнопленных. Был создан первый советский батальон, который и пошел на освобождение других лагерей. По мере выполнения этой задачи силы росли: организовался полк, затем дивизия и, наконец, армия, которая и довершила, совместно с норвежскими силами Сопротивления, освобождение всей страны, еще до капитуляции Германии. После чего разместилась гарнизонами по стране.
Командующий армией Василий Новобранец ввел в армии строгую дисциплину, благодаря чему с населением установились самые дружеские отношения. Сам Василий пользовался огромным авторитетом у руководителей норвежского Сопротивления. С большим уважением относился к нему и возвратившийся в страну король Хокон VII.
Беспокоило Василия только поведение советского правительства. Он не знал, что отвечать своим бойцам и офицерам, когда они спрашивали при встрече: «Ну, как там Родина? Одобряет действия?» Что мог сказать Василий? Он сразу же после успешного начала восстания предпринял буквально героические меры, чтобы установить связь со страной. И это ему наконец удалось. Но в ответ на обстоятельные доклады о положении в Норвегии от советского командования не поступало никаких указаний. Даже слова поощрения не было слышно оттуда. Выделенная советским командованием радиостанция ограничивалась получением донесений из Норвегии и запросом различных сведений, главным образом разведывательного характера.
Но вот война закончилась. Германия подписала акт капитуляции, подписана «Декларация о поражении Германии», а самочинно созданная из советских военнопленных армия стоит в Норвегии, не зная, что ей делать. Не получая ответа на свои телеграммы, Новобранец решает просить короля Хокона, чтобы он обратился к советскому правительству по поводу эвакуации советских военнопленных из Норвегии. Король с радостью согласился сделать это и написал соответствующее письмо. Ответа на письмо не последовало, но вскоре прибыла советская военная миссия во главе с генерал-майором Петром Ратовым.