Как оказалось, пострадавшие были работниками НКВД – один был генералом, а другой – его адъютантом. Поэтому 26 июля 1941 года Андреева арестовали. Ему вменили в вину «контрреволюционную агитацию и высказывание террористических намерений» и приговорили… к расстрелу. Однако в дело вмешался случай. Один из выносивших приговор прекрасно знал о том, что Андреев – любимый артист Сталина. Вот он и решил подстраховаться: доложил вождю о том, какая история произошла с Андреевым. Думал, видно, пусть Сталин решит, как быть в такой ситуации. И Сталин разрешил ситуацию как нельзя справедливо.

– Пускай этот актер еще погуляет, – сказал «вождь всех времен и народов».

Осенью того же года «Мосфильм» эвакуировали в Среднюю Азию. А через несколько месяцев на Ташкентской киностудии режиссер Л. Луков приступил к съемкам фильма «Два бойца».

В начале 40-х годов Андреев снялся еще в нескольких фильмах, однако отнести их к удачным нельзя. Речь идет о комедии «Годы молодые» и мало кому известной даже тогда картине «Сын Таджикистана». И только во время войны, в 1943 году, актерский талант Андреева вновь заставил говорить о себе зрителей. На экраны вышли «Два бойца» по повести Л. Славина «Мои земляки». Андреев сыграл в нем обаятельного увальня Сашу с Уралмаша, а его друга Аркадия Дзюбина – Марк Бернес.

Успех был огромным. По прошествии многих лет можно смело утверждать, что это единственный фильм военного времени, честно рассказывающий о войне. Позднее критик Т. Иванова писала: «В этом фильме Б. Андреев доказал, что способен играть по самому большому счету. Не только умножать варианты своих упрямых парней, но и превращать их в выразителей самого народного характера, народной души, всколыхнутой войной, потрясенной, но непоколебимой. На смену жанру приходила эпичность».

Съемки этого фильма проходили негладко. Вот что рассказывает известный кинорежиссер Леонид Марягин: «Михаил Ромм мне как-то рассказывал:

– Я в войну был худруком Ташкентской студии. И по должности старался ко всем, вне зависимости от ранга и популярности, относиться одинаково. На студии снимались «Два бойца». Борис Андреев тогда крепко пил. Срывал съемки. Когда он приходил в себя, я делал ему серьезные внушения. Он каялся и клялся, что больше в рот ни грамма не возьмет. Но… набирался снова и вот тут пытался свести со мной счеты. Однажды, в понятном состоянии, молодой, огромный, бычьей силы, он явился к директору студии – старому эвакуированному одесскому еврею – и потребовал сказать, где Ромм. Директор направил его на худсовет, хотя знал, что я в павильоне. Андреев ввалился на худсовет, подошел к ближайшему члену худсовета, приподнял его над полом и спросил:

– Ты Ромм?

– Нет, – в испуге ответил тот.

Андреев посадил его на место и взялся за следующего… Худсовет состоял человек из двадцати. И каждого Борис поднимал в воздух и спрашивал:

– Ты Ромм?

Перебрал всех присутствующих, сел на пол и заплакал:

– Обманули сволочи. Мне Ромм нужен! Я должен его убить!»

После выхода на экраны «Двух бойцов» Андреева стали наперебой приглашать на военные роли. Вот картины, в которых он тогда снимался: «Малахов курган», «Я – черноморец» (оба – 1944), «Однажды ночью» (1945), «Юные партизаны» (1946), «Белая тьма» (1948), «Встреча на Эльбе» (1949). Все эти фильмы можно смело назвать «проходными» в кинобиографии Андреева. Единственным исключением является фильм «Большая жизнь» (2-я серия), который был снят в 1945 году, но признан «малохудожественным и вредным» и положен на полку. Его премьера состоялась только в 1958 году. Правда, на карьере Андреева этот эпизод никак не сказался: в 1948 году он был принят в ряды ВКП(б).