Вероятно, Костенко начал заниматься чем-то подобным, но сразу не задалось, к тому же его там могли узнать, поэтому в марте 42-го он перебрался к родственникам в Киев. Точно так в советское время некоторые люди, по разным причинам опасавшиеся репрессий, часто меняли место жительства и благодаря этому кому-то удалось избежать ареста в самые тяжелые годы. В Киеве, согласно показаниям Костенко на суде, «работал на железной дороге в ремонтных мастерских рабочим три месяца, а в июне 1942 года встретил знакомого по службе бывшего начштаба 194-го полка Несвежинского». Тот после побега из лагеря для военнопленных оказался в Виннице, достал новые документы на имя Нестерова и по ним жил «у одной женщины», потом познакомился с другой. Та приехала в Винницу за продуктами, а уехала обратно в Киев с мужчиной, который у нее же и поселился.
На судебном заседании Несвежинский открыл никому не известный героический факт своей биографии, поведав судьям, будто сразу после побега в 1941 году, будучи в Виннице, участвовал в тамошнем подполье. Винницкое подполье я представлял себе исключительно по знаменитому фильму «Подвиг разведчика». Его герой — советский разведчик — был направлен под видом немецкого офицера в Винницу, где ему удалось разоблачить проникшего к подпольщикам провокатора и, прихватив с собой немецкого генерала (того самого, с которым в самой запоминающейся сцене пил «За
нашупобеду»), вернуться к своим.