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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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