В кино Тенин начал сниматься с 1927 года. Его «крёстным отцом» на этом поприще можно смело назвать «синеблузника» Сергея Юткевича, который снял Тенина в одиннадцати своих фильмах (всего в послужном списке актёра значится 25 фильмов). Их первой совместной работой стала лента «Кружева», где Тенин сыграл роль начальника клуба, пьяницы и разгильдяя, развалившего культурную работу в своём учреждении. Работа яркая, но не принёсшая актёру шумного успеха у публики ввиду своей второплановости. Потом таких ролей у Тенина будет ещё несколько. И только спустя пять лет после своего прихода в кинематограф Тенин сыграет главную роль — матроса Фреда в картине «Изящная жизнь».
Стоит отметить, что за десять лет своей работы в театре и кино Тенин переиграл множество самых разных персонажей. Он играл пьяниц, прощелыг, наивных юношей, неудачников и разгильдяев, но ни разу не сыграл какого-нибудь крупного начальника или ответственного партработника. Спрос на такие роли в те годы был большой, и многие актёры буквально выстраивались в очередь, чтобы их сыграть, поскольку роли такого плана помогали потом в актёрской карьере: после них давали звания, квартиры, повышали оклады. Однако Тенин долгое время избегал подобных ролей, всерьёз полагая, что это не его амплуа: он считал себя актёром по большей части комедийным. Да и в обычной жизни Тенин всегда чурался пафоса и вёл себя менее чем серьёзно — любил шумные компании, женщин, хорошую выпивку. Оттого и надобности в ролях пафосных героев никогда не испытывал. Но избежать этой участи Тенину всё-таки не удалось.
«Совратил» актёра его же «крёстный отец» Юткевич, который в 1931 году начал работу над первым советским звуковым фильмом «Встречный» и предложил Тенину роль секретаря парткома крупнейшего машиностроительного завода. И хотя поначалу Тенин воспринял это предложение как шутку, потом понял, что дело более чем серьёзно. А поскольку Юткевича он уважал, духу отказаться от его предложения у него не хватило. Впоследствии он об этом даже пожалел. Когда «Встречный» вышел на широкий экран, на Тенина со всех сторон посыпались предложения от многих киностудий играть роли секретарей ячеек, парткомов, райкомов и горкомов. Он даже испугался за свою дальнейшую актёрскую карьеру, посчитав, что отныне комедийные роли ему предлагать не будут. К счастью, он ошибся. За последующие несколько лет Тенин с лихвой компенсировал свою «измену» и сумел вернуться в комедийный жанр. Он сыграл базарного жулика в «Песне о счастье», весёлого золотоискателя Сашу Мраморова в «Тайге золотой». А в знаменитой экранизации «Бесприданницы» Якова Протазанова Тенин сыграл циничного купчика Вожеватова. Но самой звёздной ролью Тенина, которая принесла ему всесоюзную славу, стала роль мудрого и лукавого солдата-окопника Ивана Шадрина в фильме всё того же Сергея Юткевича «Человек с ружьём».
Мало кто знает, но поначалу Юткевич, который лучше, чем кто-либо другой из режиссёров, знал актёрские возможности Тенина, не разглядел в нём актёра, способного сыграть роль Ивана Шадрина. И предложил ему совсем другую роль — рабочего Чибисова. А Шадрина должен был сыграть актёр Лукин, которого уже утвердила студия. И вот тут случилось неожиданное: Тенин так загорелся этой ролью, что стал буквально преследовать Юткевича, чего ранее с ним практически никогда не случалось. «Это роль моя, и только моя!» — упрямо твердил актёр, чем вводил в сильное смущение своего «крёстного отца» в кинематографе, который в это утверждение почему-то не верил. Но Тенин был очень настойчив. В этой роли он ясно уловил близкие своему актёрскому амплуа элементы: в трагическом можно было найти смешное, а в смешном — глубины трагедии. Шадрин в исполнении Тенина получился настолько интересным и обаятельным персонажем, что это мгновенно поставило его на одну ступень вместе с другими легендарными экранными героями того времени: Чапаевым, Максимом, Щорсом.
Говорят, фильм «Человек с ружьём» очень понравился Сталину. Однако поскольку Борис Тенин не входил в число любимых актёров вождя, никакими высокими званиями он поэтому отмечен не был. И хотя первая Сталинская премия досталась Тенину именно за «Человека с ружьём» (в 1941 году), получил он её больше за компанию, чем индивидуально. Вот почему звание народного артиста СССР ему дали не в России, а в Таджикистане в 1944 году. Впрочем, во всём этом Тенин был виноват сам: если бы после «Встречного» он «оседлал» роли пафосных героев и не сворачивал с этого пути, наверняка бы и звание получил раньше других, и в лауреатах побывал бы неоднократно. Но тогда это был бы уже не тот Борис Тенин, которого знали и любили многие.