Но судьбе все-таки было угодно, чтобы Евстигнеев стал актером. Причем произошло это совершенно случайно. В 1946 году Евгений, в свободное от работы на заводе время, играл в кинотеатре на ударнике в оркестре. Играл он так виртуозно и самозабвенно, что этой своей игрой заслонял всех остальных оркестрантов и приводил публику в восторг. Во время одного из таких выступлений его приметил ректор Горьковского театрального училища Виталий Ленский. После того, как оркестранты отыграли очередную композицию, он подошел к музыканту и спросил его: «Молодой человек, не хотите ли вы стать драматическим актером?» На что Евстигнеев простодушно ответил: «Я не знаю». Тогда вот вам мои координаты, и я жду вас у себя», — продолжил Ленский и вручил парню бумажку с адресом училища.
Когда через два дня после этого Евстигнеев пришел по указанному адресу, Ленский встретил его очень радушно, предложил выучить какую-нибудь басню и сдать ему экзамен. Через несколько дней Евгений был зачислен на первый курс училища. На этот раз серьезных возражений со стороны матери нашего героя не последовало.
Окончив театральное училище в 1951 году, Евстигнеев был распределен во Владимирский областной драматический театр имени А. Луначарского. Как вспоминает актер Владимир Кашпур (в этом театре он уже проработал сезон), «среди вновь прибывших студентов Евстигнеев был самым талантливым. При шакомстве он показался мне совсем мальчишкой: 25 лет, а выглядел моложе. Поселили его со мной в одну комнату в общежитии. Там у нас только и помещалось, что две кровати, стол, да на треугольной полочке стоял радиоприемник, и мы ночами подолгу слушали музыку.
В этом старом доме (в общежитие переоборудовали бывшее картофелехранилище) комнатушка была полуподвальная, в два зарешеченных окна видны только ноги прохожих…
Он любил жизнь, хотя всегда критически, с улыбкой относился к ней, болезненно ненавидел любую несправедливость и всякое предательство. Был влюбчивым до бессонницы, до голодных обмороков… «Я ее страшно люблю, я без нее жить не могу!» — бывало, говорил он мне в порыве своего юношеского увлечения.
В театре Женя сразу завоевал признание не только зрителей, но, что еще труднее, признание труппы (а в нашей труппе было 32 человека)…»
Во владимирском театре драмы Евстигнеев играл разные роли. Назову лишь некоторые из них: 1951 год: «Разлом» Б. Лавренева — третий матрос, «Снежок» В. Любимова — Джон; 1952 год: «Ревизор» Н. Гоголя — почтмейстер Шпекин; 1953 год: «Варвары» М. Горького — Притыкин, «Ромео и Джульетта» — Меркуцио; 1954 год: «Порт-Артур» И. Попова, А. Степанова — Иван Терешкин; 1955 год: «Соперники» P. Шеридана — Энтони Эпсолют.
Каким Евстигнеев был в те годы? Приведу его воспоминания: «Я запомнил — 5 марта 1953 года. Смерть Сталина. Я помню, когда мы работали во Владимире с Кашпуром, то в общежитии слушали радио, по которому выступал Берия… И я наивно думал: вот преемник настоящий… И грузинская его интонация завораживала, прямая ассоциация со Сталиным. Вот его надо бы нам, думали мы все вместе. А потом вдруг едем на гастроли в Курск летом 1953 года, слышим сообщение — Берию арестовали, такой-сякой, ну, в общем, вся эта заваруха. А разочарованные люди кончали жизнь самоубийством… Сталин — величайший авантюрист после Макиавелли. Для меня Макиавелли — синоним изворотливости…»
Между тем, несмотря на такое обилие ролей, своим положением во Владимире Евстигнеев был не очень доволен. Как и всякий провинциал, в глубине души он мечтал о столичной сцене. Однако руководство владимирского театра и слышать ничего не хотело об этом и не отпускало нашего героя в Москву. И тогда он пришел за помощью к своей матери. Как это ни странно, но на этот раз мать поняла своего сына буквально с полуслова. В результате на свет родился хитроумный план: Евстигнеев сказал в театре, что ему нужно срочно съездить к матери, а та, когда ей пришел запрос из Владимира, подтвердила слова сына. А тот вырвался на свободу. И тут же отправился в Москву. На дворе был 1954 год.
Как вспоминал позднее Е. Евстигнеев: «Когда я впервые увидел Москву, я наивно подумал: этот город будет моим. И что удивительно — все возможно, оказывается. Надо только один раз сказать себе, и все…»