Михалков отчаянно пытался прорваться к своим, но в тот раз ему это так и не удалось — советские войска отступали слишком быстро. Немцы несколько раз хватали Михаила, пытавшегося их догнать, и помещали в лагеря для военнопленных, откуда ему всякий раз, по его словам, удавалось сбежать.
В очередной раз попав в плен, он заплатил немецкому охраннику, чтобы тот его освободил. Однако охранник взял деньги и отправил Михалкова на расстрел вместе с 800 евреями. Их расстреляли вместе с Михалковым и закопали в землю. Но ловкий Михалков не застрелился, а лишь притворился мёртвым и, подобно героине «Убить Билла», ночью выбрался из братской могилы. И в путь...
После этого он подкрепился в ближайшей деревне и снова пошёл прорываться к своим, советским. Немцы снова его арестовали и отправили в другой концлагерь. Там расстреливали каждого десятого, а Михалков оказался девятым. Поэтому он попал в лагерь. Вообще, Михалков говорил, что трижды попадал в немецкие лагеря и трижды бежал из них.
Упорно стремясь прорваться к своим, Михалков, по его словам, не опускал руки и тогда, шансов не было: в лагере вместе с секретарём Сумского обкома Цвентарным и капитаном НКВД Бойко они якобы создали подпольную группу и организовали массовый побег пленных. За это, кстати, он сильно уже после войны действительно, судя по всему, получил орден Славы III степени. Но путь Михаила Михалкова был тернист...
Вновь вырвавшись и пробираясь к линии фронта, Михалков опять был схвачен немцами, но не расстрелян и не отправлен в лагерь, а... Он заявил, что является отбившимся от части немецким военнослужащим. В легенде ему помог немецкий язык, который он выучил до войны в пограничной школе НКВД. Хотя чего уж там: в скромной семье Михалковых маленького Мишу воспитывала няня-немка. Поэтому он и говорил по-немецки.
Далее накал поворотов судьбы разведчика не спал. Отчаявшись найти своих на линии фронта и вместо того добравшись до оккупированного Днепропетровска, Михалков познакомился с местной жительницей Людмилой Цвейс. Далее, если верить Михаилу Владимировичу, он решил внедриться в тыловую средцжу под оккупантами и мимикрировал. Ещё недавно незнакомая Михаилу Людмила отваливалась рискнуть ради него жизнью и решила помочь молодому разведчику, выдавая его за своего неожиданно вернувшегося мужа, немца по происхождению. Так, под фамилией Цвейс Михаил устроился на местную биржу труда, где работал переводчиком, и, по его словам, сразу же установил тесные связи с подпольщиками, которым передавал «сведения о немцах и их прислужниках». Что это за сведения и что это за подпольщики нам, увы, неизвестно.
Однако неутомимого борца с нацизмом быстро утомила непыльная работа на бирже, и он решил вновь пробиваться к своим. Стоило Михалкову принять такое решение, как случился новый вираж судьбы: под Харьковом одинокого путника остановил германский патруль и доставил его... в штабную роту танковой дивизии «Великая Германия» («Großdeutschland»), одного из самых надёжных и статусных подразделений Вермахта.
Михаил Владимирович и на сей раз не растерялся. Немецкому капитану Михалков на чистом же немецком языке наплёл, что он — фольксдойче, который ещё в августе 1941 года в Бресте помогал снабжать немецкие войска продуктами. Офицер обрадовался такому ценному кадру и приказал зачислить нового знакомого в обоз дивизии.
Михалков рассказывал об этом так: