Картину Матвеев начал снимать в 1966 году, причем работал над ней не только как режиссер, но и как актер. Он взял себе главную роль - Будулая, а на роль Клавдии Пухляковой пригласил Людмилу Хитяеву.
Премьера фильма состоялась 13 июля 1967 года в Москве при огромном стечении публики. По итогам опроса, проводимого журналом "Советский экран", актерские работы Матвеева и Хитяевой были названы в числе лучших за 1967 год. Однако были у этого фильма и хулители. Например, режиссер Г. Козинцев 5 января 1968 года сделал в своем дневнике такую запись: "Кассиль сказал про фильм "Цыган" "сопли с порохом". Артист Евгений Матвеев чудом восстановил на экране провинциальную мелодраму древних времен. Все там: сверкание глазами, цыганские страсти, кража ребенка, пение и пляска с надрывом. Из новинок - похабные тучные бабы за купанием.
В мире мещанской пошлости "Русской золотой серии"...
Буквально сразу после окончания съемок "Цыгана" Матвеев приступил к съемкам еще одной картины - "Почтовый роман". Причем произошло это случайно. Сценарист Д. Храбровицкий, написавший сценарий, не знал, кому из режиссеров его предложить. И тут он посмотрел "Цыгана" и этот вопрос отпал сам по себе. Так в руках Матвеева оказался сценарий будущего фильма. О чем там шла речь? В нем рассказывалось об истории сложных взаимоотношений революционера-демократа лейтенанта Петра Шмидта и Зинаиды Ризберг, с которой он переписывался после случайного знакомства в поезде. По словам самого Евгения Матвеева: "В нем меня поразила новизна показа революционера. Революционер не на трибуне, не на баррикадах, а в любви! Меня поразил оригинальный ход: через отношение мужчины к женщине - его порядочность, совестливость, горячность и твердость - "дать право зрителю самому заключить: "Вот такой человек может быть истинным революционером!..
В период подготовки к съемкам этого фильма произошел забавный эпизод, о котором рассказывает Евгений Матвеев: "Мы с оператором В. Ильенко настояли на встрече с людьми, которые видели самого Шмидта и события 1905 года - восстание на крейсере... Научный работник музея нас отговаривала от этой затеи, но мы настояли...
Пришли два старика. Одному 87 лет, другому 88... Пожалуйста, расскажите, как вы видели Шмидта, о чем говорили с ним, какое впечатление он на вас произвел. Пожалуйста, все, все, что помните. И тут началось что-то, похожее на цирковую клоунаду.
- "Давайте, я расскажу, - блеснув двумя рядами стальных зубов, сказал первый старик, который постарше.
- "Почему ето ты? - прошамкал беззубый, который помоложе. - Ты вчера в "Артеке" выступал, а я дома сидел.
И начал он свой рассказ почему-то очень громко:
- "Стою я, ето, на часах. Да, стою, значеть, глядь: идет Петр Петрович, я в струнку, руку под бескозырку и: "здравия желаю, ваше здительство!" Так четко ему рапортую, тогда у меня зубы хорошие были... А он, Петр Петрович, так чинно отдал мне честь и пошел, и пошел, ето, по палубе...
- "Чево врешь-то, чево врешь людям? Ты на корабле-то не был, ты же на берегу служил!.. - возмущался стальнозубый и тоже кричал: - Ты трехкомнатную квартиру отхватил и помалкивай!
- "Чаво, чаво? - прокричал беззубый, оттопыривая ухо ладонью. И с силой стукнул тростью об пол. - А ты обчество "Знание" замучил: "Дайте лекцию про Шмидта рассказать!"...
От перепалки стариков стало неловко. Я уже не знал, как закруглить эту "консультацию", и взглядом дал понять научному работнику музея кончать встречу.
- "Я же вам говорила, - шепнула она мне. Улыбаясь, обратилась к старикам: - Товарищи ветераны революции, наши московские гости благодарят вас за интересный рассказ...
Фильм "Почтовый роман" готовился к выпуску в 1970 году, то есть в год, когда исполнялось 100 лет со дня рождения В. И. Ленина. Естественно, по мнению руководства киностудии имени Довженко (там снималась картина), в революционном фильме непременно должен был появиться образ вождя. Но в сценарии-то его не было. И тогда сам председатель Комитета по кинематографии УССР С. Иванов вызвал к себе Матвеева и дал ему задание найти в своем фильме место для Ленина. Далее послушаем самого Евгения Матвеева:
