Вскоре в «офицерских» кругах здесь начали поговаривать о том, что украинские националистические формирования гитлеровцы собираются перебросить в Югославию для борьбы с партизанами. Василий сообщил об этом в особый отдел фронта. Там взвесили сложившуюся обстановку, и разведчик получил приказ: при первой же возможности возвращаться к своим. И такая возможность вскоре наметилась.
В ходе осенних боев на подступах к Волге советские войска основательно перемололи ударные силы гитлеровцев и их сателлитов. На фронте ощущался недостаток пушечного мяса. Тогда фашистское командование объявило набор «добровольцев» для участия в боях под Сталинградом. Гордиенко одним из первых изъявил согласие и через несколько дней получил назначение в «кубанский эскадрон», формировавшийся на станции Миллерово. В районе Котлубани эскадрон попал в котел, и сотнику не стоило большого труда убедить легионеров без боя сдаться в плен.
За время пребывания во вражеском тылу Василий Гордиенко многое успел узнать. Большой интерес для советского командования и армейских партийных органов представляли не только сугубо разведывательные данные. Наши войска готовились к большому наступлению, и очень важно было знать новейшие данные об обстановке на оккупированной врагом Украине.
Разведчик составил подробнейший отчет о своей работе и жизни в фашистском тылу. Он широко осветил режим, установленный оккупантами в промышленных районах Украины, их карательную практику по отношению к мирному населению. Назвал имена, фамилии и адреса гитлеровских офицеров и изменников, помогавших фашистам, сообщил места расположения ряда лагерей военнопленных и о режиме, созданном в них. Особенно тяжелой была обстановка в лагере поселка Ремонтное. Здесь от голода, болезней и зверского обращения ежедневно умирали сотни людей.
Гордиенко подробно остановился на политических последствиях провала фашистского наступления, доложил об упадке морального духа окруженных под Сталинградом немецких войск и о том, что многие немцы в последнее время начали вести разговоры о целесообразности сдачи в плен русским.
Особый интерес представляло его сообщение о том, что гестаповская агентура и гитлеровская администрация после первых же наших наступательных ударов под Сталинградом начали широко распространять среди местного населения провокационные слухи: будто бы после возвращения Красной Армии в освобожденных от гитлеровцев районах все молодые люди расстреливаются чекистами за то, что в своё время не отошли на восток вместе с советскими войсками. Некоторая, хотя и незначительная, часть молодежи поверила в эту подлую ложь и при приближении наших войск стала уходить в западные области страны или уезжать в Германию.
