Лариса была женщина статная, красивая, и вокруг нее увивались толпы мужчин. Поэтому, чтобы избежать неприятностей, Парфенов на первых порах никогда с ней надолго не расставался, даже брал ее с собой на гастроли. Но быть постоянно рядом с женой удавалось не всегда. Однажды Лариса Алексеевна с сыном уехали в дом отдыха. Через некоторое время туда же приехал Парфенов и застал жену прогуливающейся по аллее с сыном, маленькой девочкой и незнакомым мужчиной. В Парфенове взыграла кровь, и он, не разбираясь что к чему, хлопнул дверью и уехал в Москву. Однако, пока добирался до дома, остыл, заново «прокрутил» в голове всю сцену и подумал: что же я натворил? На следующий день он примчался в дом отдыха просить у жены прощения – с цветами, сумкой фруктов и даже «покаянными» стихами. Как оказалось, незнакомый мужчина был отцом маленькой девочки, с которой сын Ларисы Алексеевны подружился в доме отдыха.
В середине 50-х ситуация в Театре Моссовета была непростой: массовый зритель перестал посещать его спектакли, предпочитая ему другие столичные коллективы. И это в то время, когда в «Моссовете» работала целая плеяда признанных звезд советского театра: Фаина Раневская, Ростислав Плятт, Вера Марецкая, Николай Мордвинов. Однако репертуар театра оставлял желать лучшего, поэтому зритель от него и отвернулся. Был даже момент, когда основатель театра Юрий Завадский написал сгоряча заявление об уходе из театра, но его уговорили остаться.
Парфенову в те годы несколько раз предлагали перейти в другие, более благополучные столичные театры – например, в Театр сатиры, – но он ни разу не поддался: не хотел предавать коллектив, которому был верен вот уже более 20 лет. Хотя сложившуюся ситуацию переживал тяжело: хороших ролей тогда ему в родном театре не давали. Он даже сочинил по этому поводу эпиграмму:
Однако, как говорится, нет худа без добра. Благодаря минимальной загруженности Парфенова в театре он в конце 50-х вернулся в большой кинематограф и сыграл две заметные роли: Фирсова в «Случае на шахте восемь» (1957) и начальника милиции в «Жестокости» (1959). Именно с этого момента и началась настоящая карьера Парфенова в кинематографе, которая принесла ему славу одного из лучших актеров-эпизодников.
В 60-е годы Парфенов снимался в одном фильме за другим, причем роли играл сплошь отрицательные: тупых бюрократов и надменных чинуш. Но нисколько по этому поводу не огорчался, а даже наоборот. По его же словам: «Мне всегда нравилось играть бюрократов, зануд, интриганов. Ведь отрицательные персонажи в наших фильмах, как правило, гораздо интереснее, чем положительные».
Самыми запоминающимися образами в галерее подобных героев, сыгранных Парфеновым в кино, стали: Постников в «Дайте жалобную книгу» (1965), главный бухгалтер в «Детях Дон Кихота» (1965), Прохоров в «Тридцать три» (1966), Сухов в «Семи стариках и девушке» (1969).
Играя на экране примитивных бюрократов, Парфенов в нормальной жизни являл собой совершенно другого человека. Он был чрезвычайно начитан, любил стихи и сам их писал еще с молодости, был прекрасным шахматистом. Однажды в компании он сразился с чемпионом мира Михаилом Талем и сыграл с ним вничью. Кроме того, Парфенов еще увлекался игрой в теннис и в карты. Например, в покере был одним из лучших – обыграть его редко кому удавалось. Еще Парфенов любил рыбалку и в хорошую погоду обязательно выбирался в Подмосковье на речку. За уловом никогда не гнался – ему нравился сам процесс. Хотя однажды поймал леща весом больше двух с половиной килограммов.