В 1957 году изменилась и личная жизнь Евгения: он наконец-то женился. Его избранницей стала его однокурсница по Школе-студии МХАТ, дочь известного кинооператора Б. Волчека Галина Волчек. Вот что она вспоминает о тех днях:
«Вдруг в моей жизни появился великовозрастный выпускник Школы-студии МХАТ: старше меня на семь лет и деревенского происхождения. Он разговаривал так, что некоторые обороты его речи можно было понять только с помощью специального словаря (например, «метеный пол» в его понимании — пол, который подмели, «беленый суп» — суп со сметаной, «духовое мыло» — туалетное мыло и т. д.). Внешне мой избранник выглядел тоже странно: лысый, с длинным ногтем на мизинце, одет в боскшовый костюм лилового цвета на вырост (а вдруг лысеющий жених вытянется), с жилеткой поверх «бобочки» — летней трикотажной рубашки с коротким рукавом, у воротника поверх молнии» величаво прикреплялся крепдешиновый галстук-бабочка. Таким явился Женя в мой дом.
Поначалу папа пребывал в смятении, потому что поддался влиянию няни, которая прокомментировала внешность моего избранника словами: «Не стыдно ему лысым ходить, хоть бы какую-нибудь шапчонку надел…»
Я же вела себя независимо и по-юношески радовалась своему внутреннему протесту против родительского стереотипного мышления. Но мной двигал не только протест, я хотела быть рядом с Женей еще и потому, что испытывала к нему целый комплекс чувств. Меня привлекала его внутренняя незащищенность. Я испытывала в некотором роде и что-то материнское, потому что он был оторван от родительского дома, от мамы, которую любил, но которая в силу обстоятельств дала ему только то, что могла дать, а Женин интеллектуальный и духовный потенциал был гораздо богаче. И самым важным было для меня то, что я сразу увидела в нем большого артиста, а потому личность…
Несмотря на всякие разговоры, мы поженились. Сначала оыл психологически сложный период в отношениях с моим отцом, его новой женой и моей няней (а жили мы все вместе в одной квартире). В какой-то момент, когда обстановка уже накалилась до предела, я заявила со свойственным мне максимализмом: «Мы уходим и будем жить отдельно!»
И мы ушли практически на улицу. Какое-то время нам приходилось ночевать даже на вокзале. Мы восемь раз переезжали, потому что снимали то одну, то другую комнату, пока не получили отдельную однокомнатную квартиру. Из-за такой бездомной жизни у нас не было ни мебели, ни скарба.
Со временем папа полюбил Женю, уважал его и снимал во всех своих фильмах, хотя бы в маленьком эпизоде. Да и няне Женя оказался близким по духу и восприятию жизни. Позже она так и не смогла полюбить моего второго мужа, для нее Женя всегда оставался «своим», а тот «чужим».
Отмечу, что в браке Е. Евстигнеева с Г. Волчек в 1961 году на свет появился мальчик, которого назвали Денисом (молодые тогда снимали комнатку в коммунальной квартире в доме на улице Горького).
Первую свою значительную роль в «Современнике» Евстигнеев сыграл в 1960 году в спектакле «Голый король» по пьесе Е. Шварца. До этого он вполне мог прославиться ролью Абрама Ильича Шварца в спектакле «Матросская тишина» А. Галича, однако спектакль был показан всего лишь один раз в клубе газеты «Правда», после чего цензура его сняла с репертуара.
Видимо, учитывая печальный опыт «Матросской тишины», «современниковцы» выпускали своего «Голого короля» в Ленинграде. На эту премьеру люди буквально ломились. Километровые очереди к кассам театра выстраивались с вечера, люди приносили с собой раскладушки и на них коротали ночь. После этого спектакля исполнитель главной роли — короля — Евстигнеев проснулся знаменитым. Правда, эта слава распространялась пока только среди заядлых театралов.
В том же году Евстигнеев вступил в ряды КПСС.
В конце 50-х годов на Евстигнеева обратил внимание и кинематограф. Свою первую роль в кино он сыграл в фильме режиссера Владимира Петрова «Поединок» (1957): это была роль Петерсона. Затем последовали небольшие роли в фильмах: «Анюта», «Баллада о солдате» (оба — 1959), «Любушка», «Девять дней одного года», «В трудный час» (все — 1961), «Никогда», «Молодо-зелено» (1962), «Им покоряется небо», «Сотрудник ЧК» (1963).