Еще на первом курсе студии Парфенова стали привлекать к спектаклям в театре. Правда, это были не роли, а рольки – некоторые даже без слов. Но он и этому был рад и нисколько не переживал по этому поводу. Уже тогда в нем обнаружилось качество, которое на долгие годы станет определяющим в его актерской карьере: он будет радоваться любой, даже самой маленькой, роли, а по поводу отсутствия больших ролей ни разу не пожалеет. Парфенов и в театре сыграет всего лишь одну главную роль – Митрофанушку в «Недоросле», на заре своей карьеры, – после чего навсегда отойдет на второй план. И спустя годы будет признан на этом поприще одним из лучших – королем эпизода.

Начало войны Парфенов встретил вместе с театром на гастролях в Ворошиловграде. Труппе предстояли еще гастроли в Киеве и Одессе, но их пришлось отменить и 7 июля выехать в Москву. В столице артисты узнали ошеломительную новость: труппу предстояло сократить чуть ли не вдвое, а оставшимся выплачивать 50 процентов зарплаты. Театр, как и другие московские коллективы, переводился на полную самоокупаемость. Однако Парфенову повезло – его не сократили. И в сентябре он участвовал в очередной премьере – спектакле «Надежда Дурова». Однако уже через месяц, когда враг подошел вплотную к Москве, театру пришлось спешно эвакуироваться в Алма-Ату.

Из-за работы в театре Парфенов так и не смог попасть на фронт, хотя несколько раз туда рвался. Однако военную гимнастерку ему все же удалось на себя надеть – на съемочной площадке. В 1945 году состоялся его дебют в большом кинематографе – он сыграл старшину Горбунова в фильме «Сын полка». Однако, несмотря на то что фильм имел большой успех у зрителей, а игра Парфенова была отмечена критиками с самой положительной стороны, дальнейшего продолжения карьера актера в кино тогда не имела. И он целиком сосредоточился на работе в театре. А в конце 40-х круто изменилась и его личная жизнь.

В первый раз Парфенов женился в середине 30-х, когда учился в студии при Театре Моссовета. Его женой стала актриса театра Ольга Васильева. От этого брака у него родилась дочь Ирина. Однако молодая семья просуществовала недолго и вскоре распалась. После развода Парфенов долго сторонился женщин, пока в конце 40-х не встретил свою вторую, и последнюю, жену – Ларису Алексеевну. Она не имела никакого отношения к искусству – работала в Моссовете, тоже была в разводе, одна воспитывала маленькую дочь. Их пути никогда бы не пересеклись, если бы не общие друзья, которые вознамерились познакомить их и поженить. Но Парфенов боялся нового брака. Поэтому, когда пришла пора знакомиться с Ларисой, решил схитрить: взял с собой на эту встречу товарища, тоже артиста. Тот был и выше, и гораздо интереснее его, и, как думал Парфенов, все внимание девушки должен был взять на себя. Но случилось неожиданное: Ларисе понравился именно Парфенов. Как она сама потом признается, именно своей скромностью. С тех пор они начали встречаться, наперебой читали друг другу стихи любимого Есенина. А в 1949 году поженились.

Лариса была женщина статная, красивая, и вокруг нее увивались толпы мужчин. Поэтому, чтобы избежать неприятностей, Парфенов на первых порах никогда с ней надолго не расставался, даже брал ее с собой на гастроли. Но быть постоянно рядом с женой удавалось не всегда. Однажды Лариса Алексеевна с сыном уехали в дом отдыха.