Как оказалось, пострадавшие были работниками НКВД, а именно: один был генералом, а другой - его адъютантом. Поэтому 26 июля 1941 года Андреева арестовали. Ему вменили в вину "контрреволюционную агитацию и высказывание террористических намерений" и приговорили... к расстрелу. Однако в дело вмешался случай. Один из выносивших приговор прекрасно знал о том, что Андреев является любимым артистом самого Сталина. Вот он и решил подстраховаться: доложил вождю о том, какая история произошла с Андреевым. Думал, видно, пусть Сталин решит, как быть в такой ситуации. И Сталин разрешил ситуацию как нельзя справедливо.
- Пускай этот актер еще погуляет, - сказал "вождь всех времен и народов".
Осенью того же года "Мосфильм" эвакуировали в Среднюю Азию. А через несколько месяцев на Ташкентской киностудии режиссер Л. Луков приступил к съемкам фильма "Два бойца".
В начале 40-х годов Андреев снялся еще в нескольких фильмах, однако отнести их к удачным нельзя. Речь идет о комедии "Годы молодые" и мало кому известной даже тогда картине "Сын Таджикистана". И только во время войны, в 1943 году, актерский талант Андреева вновь заставил говорить о себе зрителей. На экраны вышел фильм Л. Лукова "Два бойца" по повести Л. Славина "Мои земляки". Андреев сыграл в нем обаятельного увальня Сашу с Уралмаша. А его друга Аркадия Дзюбина - Марк Бернес.
Успех этой картины в народе был огромным. По прошествии многих лет можно смело утверждать, что это единственный фильм военного времени, честно рассказывающий о войне. Позднее критик Т. Иванова писала: "В этом фильме Борис Андреев доказал, что способен играть по самому большому счету. Не только умножать варианты своих упрямых парней, но и превращать их в выразителей самого народного характера, народной души, всколыхнутой войной, потрясенной, но непоколебимой. На смену жанру приходила эпичность".
Однако следует отметить, что съемки этого фильма проходили отнюдь не гладко. Вот что рассказывает известный кинорежиссер Леонид Марягин: "Михаил Ромм мне как-то рассказывал:
- Я в войну был худруком Ташкентской студии. И по должности старался ко всем, вне зависимости от ранга и популярности, относиться одинаково. На студии снимались "Два бойца". Борис Андреев тогда крепко пил. Срывал съемки. Когда он приходил в себя, я делал ему серьезные внушения. Он каялся и клялся, что больше в рот ни грамма не возьмет. Но... набирался снова и вот тут пытался свести со мной счеты. Однажды в понятном состоянии молодой, огромный, бычьей силы он явился к директору студии - старому эвакуированному одесскому еврею - и потребовал сказать, где Ромм. Директор направил его на худсовет, хотя знал, что я в павильоне. Андреев ввалился на худсовет, подошел к ближайшему члену худсовета, приподнял его над полом и спросил:
- Ты Ромм?
- Нет, - в испуге ответил тот.
Андреев посадил его на место и взялся за следующего... Худсовет состоял человек из двадцати. И каждого Борис поднимал в воздух и спрашивал:
- Ты Ромм?
Перебрал всех присутствующих, сел на пол и заплакал:
- Обманули сволочи. Мне Ромм нужен! Я должен его убить!"
После выхода на экраны "Двух бойцов" Андреева стали наперебой приглашать на военные роли. Вот картины, в которых он тогда снимался: "Малахов курган", "Я - черноморец" (оба - 1944-й), "Однажды ночью" (1945), "Юные партизаны" (1946), "Белая тьма" (1948), "Встреча на Эльбе" (1949). Однако все эти фильмы можно смело назвать "проходными" в кинобиографии Андреева. Единственным исключением из этого ряда можно было бы считать фильм "Большая жизнь" (2-я серия), который был снят в 1945 году, однако к зрителям он в то время так и не попал. Высокие начальники назвали его "малохудожественным и вредным" и положили на полку. Его премьера состоялась только в 1958 году. Правда, на карьере Андреева этот эпизод никак не сказался: в 1948 году он был принят в ряды КПСС.
Между тем в конце 40-х актеру удалось сняться только в двух фильмах, принесших ему очередной успех у зрителей. Это были фильмы: "Сказание о земле сибирской" (1948-й, в прокате занял 3-е место, собрав 33,8 млн. зрителей) и "Кубанские казаки" (1950-й, 2-е место в прокате - 40,6 млн. зрителей). Оба фильма снял Иван Пырьев.
Два последних фильма очень нравились и Сталину, который еще с "Трактористов" был неравнодушен к актеру Андрееву. В 1950 году на экраны страны вышел фильм "Падение Берлина", где герой Андреева - солдат Алексей Иванов - встречался со Сталиным. (Кстати, за эту роль актер получил 150 тысяч рублей, что по тем временам было солидной суммой). И надо было так распорядиться судьбе, что в том же году Андреев встретился с живым Сталиным. Это произошло в феврале в Кремле, где советский руководитель устроил прием в честь приезда в Москву китайского лидера Мао Цзэдуна. Андреев был приглашен на этот прием и сидел за одним из столиков со своими коллегами - кинематографистами. В это время руководители двух держав обходили гостей и секретарь Сталина представлял каждого из них Мао Цзэдуну. Когда очередь дошла до Андреева, Сталин внезапно сам представил гостю актера:
- Это наш известный артист Андреев. Меня он должен всегда помнить по одной истории.
И Сталин загадочно улыбнулся опешившему актеру. Судя по всему, история, которую упомянул Сталин, относилась к июлю 1941 года, когда над Андреевым реально нависла угроза расстрела.
Отмечу, что фильм Михаила Чиаурели "Падение Берлина" в прокате 1950 года занял 3-е место, собрав на своих просмотрах 38,4 млн. зрителей.
Критик Р. Юренев позднее так описывал свое впечатление от этого фильма: "Официальный успех в "Падении Берлина" меня от Андреева оттолкнул, и надолго.