О неразлучной паре Андреев - Алейников в те годы ходила масса всевозможных историй, многие из которых, даже несмотря на свою неправдоподобность, были правдой. Вот, например, одна из них, которая относится к маю 1939 года, когда друзья снимались в фильме режиссера Эдуарда Пенцлина "Истребители". У обоих там были маленькие эпизодические роли, почти бессловесные (в 1940 году, когда фильм вышел на экраны, он занял в прокате 1-е место, собрав 27,1 млн. зрителей). Однако, когда артисты приехали в Киев, в гостинице им почему-то не нашлось места. С горя друзья отправились в ресторан. Далее рассказывает О. Хомяков: "Поужинали в ресторане, идут вечером по Крещатику. До гостиницы еще топать и топать, а горилка сделала свое дело: сморила. Вдруг Андреев видит - стоит кровать. Заправлена. На подушках украинская вышивка, на стуле рядом - рушник, тоже расшитый. Пригляделся. Около кровати - диван. А погода теплая, майская. Ну на черта им гостиница, если все это не мираж, не пьяная фантазия? "Петя, была команда: отбой!" И - к кровати. Кто-то (а может, показалось?) треснул его по лбу, что-то зазвенело... Короче, то был не мираж, а витрина мебельного магазина. Откуда их вскорости извлекли, едва растолкав, милиционеры... Доспали оба в отделении, в КПЗ. Утром молоденький лейтенант садится за протокол. "Вынужден, - извиняется перед Андреевым, - составить". Тот ему: "Не составишь". Лейтенант: "Вынужден, товарищ Андреев. Я вас лично очень уважаю, но..." - "А я говорю: не составишь". С этими словами Андреев (зная, что они на спирту) выпивает из пузырька чернила! Во-первых, опохмелился. Во-вторых, как следовало ожидать, второго пузырька не имеется. Протокол писать нечем. Немая сцена... Тут раздается треск мотоцикла: прибыл начальник отделения со своей семьей - в люльке, на сиденье. Он в Савку из "Трактористов" влюблен без памяти. Начались знакомства, объятия, фото на память: с семьей, с сослуживцами... О мебельном магазине было забыто. Ну разбили витрину, ну вздремнули на кровати, на диване... С кем не бывает?.."
Следующим фильмом, закрепившим успех Андреева и Алейникова у зрителей, стала картина Леонида Лукова "Большая жизнь" (1-я серия). Андреев сыграл в нем роль стахановца Балуна, а Алейников роль его друга Вани Курского. В 1940 году этот фильм занял 6-е место в прокате, собрав в кинотеатрах 18,6 млн. зрителей.
Начало Великой Отечественной войны Андреев встретил в Москве. Причем, окончания ее он мог и не дождаться из-за истории, которая приключилась с ним в июле 41-го. Однажды он зашел в ресторан гостиницы "Москва" и оказался за одним столиком с двумя мужчинами. Один из них, судя по всему, был какой-то начальник, другой - его подчиненный. Однако артист не знал, какое ведомство они представляют. К концу вечера, когда было выпито уже изрядное количество спиртного, между Андреевым и начальником разгорелся какой-то спор. Сначала он шел на повышенных тонах, но затем актер не сдержался, вскочил на ноги и со всей силы врезал своему оппоненту кулаком в лицо. А кулак у Андреева был размером чуть меньше арбуза. Начальник так и рухнул на пол. Следом за ним свалился и его подчиненный, попытавшийся было осадить артиста.
Как оказалось, пострадавшие были работниками НКВД, а именно: один был генералом, а другой - его адъютантом. Поэтому 26 июля 1941 года Андреева арестовали. Ему вменили в вину "контрреволюционную агитацию и высказывание террористических намерений" и приговорили... к расстрелу. Однако в дело вмешался случай. Один из выносивших приговор прекрасно знал о том, что Андреев является любимым артистом самого Сталина. Вот он и решил подстраховаться: доложил вождю о том, какая история произошла с Андреевым. Думал, видно, пусть Сталин решит, как быть в такой ситуации. И Сталин разрешил ситуацию как нельзя справедливо.
- Пускай этот актер еще погуляет, - сказал "вождь всех времен и народов".
Осенью того же года "Мосфильм" эвакуировали в Среднюю Азию. А через несколько месяцев на Ташкентской киностудии режиссер Л. Луков приступил к съемкам фильма "Два бойца".
В начале 40-х годов Андреев снялся еще в нескольких фильмах, однако отнести их к удачным нельзя. Речь идет о комедии "Годы молодые" и мало кому известной даже тогда картине "Сын Таджикистана". И только во время войны, в 1943 году, актерский талант Андреева вновь заставил говорить о себе зрителей. На экраны вышел фильм Л. Лукова "Два бойца" по повести Л. Славина "Мои земляки". Андреев сыграл в нем обаятельного увальня Сашу с Уралмаша. А его друга Аркадия Дзюбина - Марк Бернес.
Успех этой картины в народе был огромным. По прошествии многих лет можно смело утверждать, что это единственный фильм военного времени, честно рассказывающий о войне. Позднее критик Т. Иванова писала: "В этом фильме Борис Андреев доказал, что способен играть по самому большому счету. Не только умножать варианты своих упрямых парней, но и превращать их в выразителей самого народного характера, народной души, всколыхнутой войной, потрясенной, но непоколебимой. На смену жанру приходила эпичность".