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