В 1948 году Матвеев вступил в ряды КПСС. Тогда же его внезапно пригласили в Новосибирск, в труппу знаменитого театра "Красный факел". Для начинающего актера это было большим успехом, однако руководство Тюменского театра нашего героя отпускать не собиралось. Уходить со скандалом Матвеев не хотел, поэтому, видимо, и не возражал. Кроме этого, от решительного шага его удерживала и материальная сторона: ведь в Новосибирске у них не было ни квартиры, ни продуктовых карточек. Короче, он колебался. И тогда в дело вмешалась его молодая жена. Взяв с собой восьмимесячную дочку Светлану, она одна отправилась в Новосибирск, сказав на прощание мужу: "Если хочешь с нами жить - приедешь тоже". И наш герой, естественно, приехал.
В Новосибирске они прожили без малого четыре года. К концу этого срока Матвеев стал одним из ведущих актеров "Красного факела" и его актерская популярность среди местных зрителей была очень высока. Можно даже сказать, что люди ходили в театр "на Матвеева". Поэтому не случайно, что в 1952 году нашего героя пригласили работать в Москву, в Малый театр. И хотя предупредили, что квартиры пока дать не могут, придется жить в гостинице, Матвеевы вновь согласились сменить место жительства. Причем в столицу наш герой отправился без жены (она тогда как раз заканчивала учебу), а вместе с матерью и дочкой. Первое время жили в гостинице, а затем получили небольшую комнатку на "Соколе". Туда вскоре и приехала молодая жена нашего героя. Она устроилась на работу в хор Большого театра и проработала в нем около 25 лет.
Свою первую роль в кино Матвеев сыграл в 1954 году - в музыкальной комедии режиссера Андрея Фролова (это он в 1946 году снял "Первую перчатку") "Доброе утро" он сыграл Судьбинина. Фильм вызвал неплохую реакцию у публики - в прокате 1955 года он занял 6-е место, собрав более 30 млн. зрителей.
Успех этой картины заставил режиссеров наконец обратить внимание на немолодого уже актера (было ему тогда 33 года) Евгения Матвеева. В результате в следующем фильме ему предложили главную роль. Это была картина режиссера Михаила Шапиро "Искатели", в которой нашему герою досталась роль инженера Андрея Лобанова. Фильм вышел на экраны страны в 1956 году и был хорошо принят зрителями.
Однако настоящий успех к Матвееву пришел год спустя, когда на экраны страны вышел фильм режиссеров Льва Кулиджанова и Якова Сегеля "Дом, в котором я живу", в котором наш герой сыграл одну из главных ролей Константина. На Всесоюзном кинофестивале в Москве в 1958 году картина взяла главный приз.
