Между тем личная жизнь Тенина проходила не менее бурно, чем его творческая карьера. В начале 30-х он женился в третий раз — на актрисе Детского театра Галине Степановой (широкому зрителю она известна разве что по роли в фильме Эльдара Рязанова «Человек ниоткуда»). В этом браке у Тенина родился сын Миша. Поскольку до этого ни в одном из браков у Тенина детей не было, многим тогда показалось, что на этот раз его холостяцкая лодка нашла наконец свою тихую гавань. Но прошло всего лишь несколько лет, и Тенин опять пустился в свободное плавание, уйдя из семьи. Многие тогда посчитали, что он неисправим — ветреный мужчина, который вряд ли когда-нибудь найдёт своё семейное счастье. Но Тенин и здесь разочаровал многочисленных скептиков.
В 1937 году Тенин поступил в труппу Ленинградского театра комедии. Там же работала 28-летняя актриса Лидия Сухаревская, прославившаяся ролью Бетти в «Опасном повороте» Пристли. Тенину понадобилось всего лишь несколько недель, чтобы очаровать свою партнёршу. А год спустя они скрепили свои отношения официально. Для Тенина это был уже четвёртый брак. «И не последний», — как предрекали коллеги по театру. А что получилось? Тенин и Сухаревская счастливо прожили вместе больше пятидесяти лет. Вот вам и «ветреный» Тенин!
Как отмечает театровед Борис Поюровский: «Многие отмечали внешнее сходство Сухаревской с третьей женой Тенина Галиной Степановой. У них были похожие черты лица, фигуры. Обе были великолепными актрисами, даже в их игре на сцене имелось что-то общее. Но только с Сухаревской Тенин узнал настоящее семейное счастье. Для меня лично они были живым примером счастливого брака. С самого знакомства они всё делали синхронно, понимали друг друга с полуслова…»
Несмотря на новый брак, у Тенина сохранились прекрасные отношения с его прежней женой Галиной Степановой. Во многом это объяснялось тем, что рос его единственный ребёнок — сын Миша. Последний вспоминает: «Воспитывала меня мама. Но я не могу пожаловаться на недостаток отцовского внимания. Он проводил со мной много времени. Я видел — у отца с матерью хорошие, ненатянутые отношения, и был благодарен им за это. С Лидией Петровной мы тоже нередко общались, я не испытывал к ней неприязни или ревности. А как иначе — я же видел, что они с Лиличкой (так отец называл Сухаревскую) не могли друг без друга. Я не припомню ни одной их крупной ссоры. А незначительные конфликты тут же превращались в шутку. Отец вообще в принципе был неконфликтным человеком. Умение вовремя вставить остроумную шутку, сгладить острые углы было одним из его главных достоинств. Но жить с ним было непросто. С его фанатичной приверженностью театру мог смириться только человек с такой же „зависимостью“. Думаю, сцена и семья в его доме сливались в одно целое, он не отдыхал от работы, он ею жил».
Во время войны Тенин и Сухаревская были включены в состав труппы Оборонного театра миниатюр. Стоит отметить, что шефскую работу в частях действующей армии во фронтовых условиях Тенин проводил ещё с зимы 1939 года во время советско-финской войны. И вот теперь этот опыт ему снова пригодился: вместе с театром Тенин выступал в госпиталях, на передовой. Жили супруги по-прежнему в Ленинграде, хотя кольцо блокады неминуемо сжималось вокруг города. Но даже в тех тяжёлых условиях Тенин и Сухаревская продолжали оставаться людьми мужественными и глубоко порядочными. В этом плане их характеризует хотя бы такой случай. Когда один из актёров их театра потерял свои хлебные карточки (а в тех условиях это означало неминуемую голодную смерть), именно Тенин и Сухаревская отдали ему половину своих карточек и тем самым спасли от гибели.
В 1942 году Театр комедии был эвакуирован в Таджикистан, в город Сталинабад. Там Тенин сыграл свою вторую звёздную роль в кино — бравого солдата Швейка в фильме всё того же Сергея Юткевича «Новые похождения Швейка». Фильм настолько полюбился зрителям, что многие ходили на него по нескольку раз подряд, а хохот в зрительном зале не умолкал на протяжении всего сеанса (о том, как это происходило, видно хотя бы из фильма Станислава Говорухина «Место встречи изменить нельзя»).