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