В том же году Андреев поступил в Саратовский драматический театр имени К. Маркса. Однако сыграть в нем что-нибудь значительное молодому актеру было не суждено — вскоре его увлекло кино. Первое знакомство с кино не принесло Андрееву большого удовлетворения. Позднее он так вспоминал об этом: «Первая моя попытка сняться в кино окончилась позорным провалом. В конце 30-х годов меня, молодого артиста саратовского театра, пригласил сниматься Александр Петрович Довженко. Второй режиссер фильма «Щорс», Лазарь Бодик, увидев меня на сцене, сказал, что мой типаж подходит на роль Петра Чижа, молодого красноармейца, того самого, который уводит со свадьбы чужую невесту… Что же, если типаж подходит, буду сниматься, решил я. У нас на Волге тоже жили украинцы, и мне казалось, что создать характер украинского хлопца не так уж сложно.

Мне предстояло выучить за ночь длинный монолог, а утром прочитать его на съемочной площадке. Учил я монолог не очень старательно. Не знаю, как Довженко дослушал меня до конца. Он сидел на стуле ссутулившись, опустив руки и даже не взглянул на меня. По-моему, «снимали» меня без пленки. Кое-как дочитал я до конца и скрылся поскорее с глаз долой, растворился среди декораций, но выйти из павильона не смог — заблудился. Александр Петрович решил, что я ушел, и сказал сердито: «Бодик, кого вы поставили перед мои очи!» И я понял, что этой роли мне не видать.

И все-таки я сыграл в фильме «Щорс» крохотный эпизод, который не значится ни в одном справочнике. Молодой красноармеец говорил: «Прощайте, тату» — и уходил из дома на борьбу с врагом. Этим красноармейцем был я…»

Между тем, после столь бесславного общения с кинематографом, Андреев вернулся в Саратов, твердо уверенный в том, что путь в кино для него отныне закрыт навсегда. Но дальнейшие события показали, что он ошибался. В самом начале 1938 года, во время гастролей саратовского театра в Москве, Андреев вновь попал в поле зрения кинематографистов.

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

«Первая встреча с известным кинорежиссером разочаровала. Мои представления о внешнем облике людей этой профессии складывались по киножурналам 25-го года, которые я как-то купил на саратовском базаре. Вместо ожидаемой импозантной фигуры в гольфах, крагах, клетчатом пиджаке и неимоверных размеров кепи я увидел мужика выше среднего роста, подчеркнуто небрежного в одежде. Сейчас я понимаю, что тут была скорее своеобразная бравада, рассчитанная на определенный эффект, но в молодости все принималось за чистую монету.

…Итак, я в первый раз увидел Ивана Пырьева. Кепка с выпирающего затылка была сдвинута на серые глаза, которые беспокойно, внимательно и недоверчиво ощупывали меня из-под козырька…

— Ну-ка повернись, — сказал он голосом, не предвещавшим ничего хорошего.

Я повернулся.

— Пройдись!..

Я лениво зашагал по кругу.

— А ну бегом!.. — сказал он очень сурово, и в голосе зазвучала сталь закрученной пружины.

Я посмотрел на своего мучителя глазами затравленного волка.

— Подходяще, — сказал Пырьев. — Не протестую, будем пробовать на Назара Думу.

— А ведь я приглашал его на Клима Ярко, — прозвучала запоздалая реплика ассистента режиссера.

Слегка побледнев и набрав полную грудь воздуха, Пырьев произнес монолог, исполненный трагического пафоса. Я не помню дословно всего сказанного тогда Иваном Александровичем, но сказал он примерно следующее:

— Это какому же кретину могло прийти в голову пригласить такую шалопутную человеческую особь на роль Клима Ярко, на роль героя-любовника?!

И он злобно впился в меня глазами, отчего мне стало совсем неловко.

— Клим Ярко — урожденный Крючков с Красной Пресни! А вот Назар Дума теперь будет Андреев с Волги!.. Он же рожден для того, чтобы прийти в искусство и уйти из него Назаром Думою!»

В августе 1939 года фильм «Трактористы» вышел на экраны страны и имел грандиозный успех у зрителей. Он стал безусловным фаворитом тогдашнего проката. Все актеры, занятые в главных ролях (М. Ладынина, Н. Крючков, П. Алейников и Б. Андреев), мгновенно стали популярными людьми на всю огромную страну.

Во время съемок «Трактористов» Андреев встретился и на всю жизнь подружился со своим ровесником П. Алейниковым (тот был всего на полгода старше его). Борис Андреев скажет позднее: «С ним я чувствовал себя вдвое сильнее, я у него силы черпал». Многие, знавшие их, так и говорили: «Это друзья — не разлей вода». Даже свою будущую жену — Галину Васильевну — Андреев нашел не без помощи П. Алейникова. Последний так описывает этот случай: «Ехали мы как-то, тогда молодые, в Киеве в троллейбусе. Заговорили о женитьбе. Я ему говорю, какая дура за тебя пойдет, за такую глыбу, за лаптя деревенского? Посмотри на себя в зеркало! А он мне: «А вот женюсь назло тебе на первой же девушке, которая войдет в троллейбус». И вдруг на остановке вваливается молодежь, и среди этой толпы — симпатичная такая девушка. Андреев познакомился с ней, напросился провожать. И вот уже столько лет живут душа в душу».

Отмечу, что женитьба далась Андрееву не так легко, как может показаться. Дело в том, что отцом девушки оказался комиссар милиции, который уже был наслышан о некоторых пьяных выходках молодого артиста. Поэтому, когда он узнал о том, кто ходит в женихах его дочери, ответ его был резким: «За этого пропойцу замуж не пойдешь!» И все же впоследствии Борису Андрееву удалось уломать родителей невесты, и свадьба состоялась.

О неразлучной паре Андреев — Алейников в те годы ходила масса всевозможных историй, многие из которых, даже несмотря на свою неправдоподобность, были правдой. Вот, например, одна из них, которая относится к маю 1939 года, когда друзья снимались в фильме режиссера Эдуарда Пенцлина «Истребители». У обоих там были маленькие эпизодические роли, почти бессловесные (в 1940 году, когда фильм вышел на экраны, он занял в прокате 1-е место, собрав 27,1 млн. зрителей). Однако, когда артисты приехали в Киев, в гостинице им почему-то не нашлось места. С горя друзья отправились в ресторан. Далее рассказывает О. Хомяков: «Поужинали в ресторане, идут вечером по Крещатику. До гостиницы еще топать и топать, а горилка сделала свое дело: сморила. Вдруг Андреев видит — стоит кровать. Заправлена. На подушках украинская вышивка, на стуле рядом — рушник, тоже расшитый. Пригляделся. Около кровати — диван. А погода теплая, майская. Ну на черта им гостиница, если все это не мираж, не пьяная фантазия? «Петя, была команда: отбой!» И — к кровати. Кто-то (а может, показалось?) треснул его по лбу, что-то зазвенело… Короче, то был не мираж, а витрина мебельного магазина. Откуда их вскорости извлекли, едва растолкав, милиционеры… Доспали оба в отделении, в КПЗ. Утром молоденький лейтенант садится за протокол. «Вынужден, — извиняется перед Андреевым, — составить». Тот ему: «Не составишь». Лейтенант: «Вынужден, товарищ Андреев. Я вас лично очень уважаю, но…» — «А я говорю: не составишь». С этими словами Андреев (зная, что они на спирту) выпивает из пузырька чернила! Во-первых, опохмелился. Во-вторых, как следовало ожидать, второго пузырька не имеется. Протокол писать нечем. Немая сцена… Тут раздается треск мотоцикла: прибыл начальник отделения со своей семьей — в люльке, на сиденье. Он в Савку из «Трактористов» влюблен без памяти. Начались знакомства, объятия, фото на память: с семьей, с сослуживцами… О мебельном магазине было забыто. Ну разбили витрину, ну вздремнули на кровати, на диване… С кем не бывает?..»

Следующим фильмом, закрепившим успех Андреева и Алейникова у зрителей, стала картина Леонида Лукова «Большая жизнь» (1-я серия). Андреев сыграл в нем роль стахановца Балуна, а Алейников роль его друга Вани Курского. В 1940 году этот фильм занял 6-е место в прокате, собрав в кинотеатрах 18,6 млн. зрителей.