Ничего из этой затеи у молодой актрисы из Тбилиси не вышло. После первой же пробы наш герой забраковал ее, и она несолоно хлебавши, отбыла на родину. На эту роль вскоре была утверждена молодая актриса Светлана Коркошко.
На роль П. Шмидта очень удачно пробовался Сергей Юрский, однако в те годы у него были натянутые отношения с высоким киноруководством, поэтому на роль его не утвердили. В конце концов на роль был утвержден актер Александр Парра, который был на много лет моложе своего героя. Пришлось ему чуть ли не половину головы выбривать, чтобы сделать большой шмидтовский лоб. Стоит отметить, что сам Матвеев тоже нашел для себя подходящую роль в картине и сыграл героя по фамилии Ковшов.
Фильм "Почтовый роман" вышел на экраны страны в 1970 году и собрал на своих сеансах 21 млн. зрителей. На кинофестивале в Минске он получил почетный приз.
Между тем в 1968 году Матвеев окончательно бросил театральную деятельность (самой значительной работой актера в Малом театре была роль Михаила Ярового в спектакле "Любовь Яровая") и целиком переключился на работу в кино. В начале 70-х годов он снялся во многих фильмах, но я назову лишь самые известные: "Сибирячка", "Укрощение огня" (оба - 1972), "Я Шаповалов Т. П. (1973), "Ради жизни на земле" (1974).
В то же время вышли на экран и режиссерские работы Матвеева: "Смертный враг" (1972, в нем он сыграл роль Клюквина), "Любовь земная" (1975), "Судьба" (1978, в обоих фильмах наш герой сыграл главную роль - Захара Дерюгина).
Два последних фильма принесли Матвееву огромную популярность у зрителей. Несмотря на то что эти картины многие упрекали в лакировке событий, происходивших в стране в 30 - 40-е годы, публика буквально валила на них валом. В прокате 1975 года "Любовь земная" заняла 5-е место (50,9 млн. зрителей), а "Судьба" в 1978 году - 3-е место (57,8 млн.).
В 1973 году Матвеев оказался в числе тех, кто подписал пресловутое письмо против академика А. Д. Сахарова. Как это случилось, рассказывает сам Евгений Матвеев: "Сначала подписывать то письмо я отказался. Не из высоких каких-то побуждений, просто не знал тогда ничего про Сахарова; Би-би-си не слушал, потому что хрипело там все и пищало, а я человек нервный. И вдруг раздается звонок в-о-о-т с такой высоты: "Ты что, старик, Центральному Комитету не доверяешь?" И называют мне имена "подписантов", мне даже лестно стало в такой компании оказаться. И я подписал. А теперь стыдно ужасно...
