В 1958 году Табаков сыграл еще одну роль — Анатолия в спектакле «Рождение легенды» по пьесе Анатолия Кузнецова о жизни молодых рабочих — строителей Иркутской ГЭС, об их трудовых подвигах. Причем за год до премьеры этого спектакля Табаков уже играл эту роль. Борис Горбатов, чтец и актер Малого театра, сделал инсценировку этой повести и поставил ее на Центральном Телевидении с Табаковым в главной роли.

Что касается спектакля «Студии молодых актеров», то поначалу Олег Ефремов поручил играть обе роли — Анатолия и эпизодического персонажа Саньки — Табакову и Игорю Кваше, но ближе к премьере на роль главного героя окончательно был утвержден Табаков, а Кваша играл только Саньку.

В этом же году «Студия молодых актеров» становится Театром-студией «Современник». Название придумали, вспомнив про пушкинский журнал «Современник». При этом кто-то сказал, что это «сверхнахальство», все-таки Пушкин! Но директор МХАТа Солодовников идею с названием одобрил.

Между тем театром Студия стала не без поддержки свыше. Какой? Дело в том, что в приятелях у Ефремова ходил зять Хрущева Алексей Аджубей (в конце 40-х они учились на одном курсе в Школе-студии МХАТа и даже претендовали на сердце одной и той же девушки — Ирины Скобцевой). Вот Ефремов и воспользовался случаем — попросил друга о помощи. В итоге Аджубей организовал посещение спектакля Студии секретарем ЦК КПСС, членом Президиума ЦК (с июня 57-го) Екатериной Фурцевой. Той увиденное понравилось, и она поспособствовала тому, чтобы союзный Минкульт выпустил приказ «Об организации театра-студии "Современник" при МХАТе имени М. Горького». Это будет первая «рука помощи» Фурцевой по адресу не столько молодого театра, сколько лично Олега Ефремова, к которому будущая министерша будет питать, судя по всему, какую-то тайную страсть. Чего нельзя было сказать о других деятелях культуры вроде членов парткома Художественного театра. Так, они выступили против того, чтобы при МХАТе существовал молодежный театр-студия. Почему? Они, судя по всему, разглядели в «современниковцах» не столько талантливых людей, сколько носителей либеральных идей, замешанных на антисталинизме. И мхатовцам не хотелось, чтобы эти идеи нашли свое пристанище именно во МХАТе, к которому Сталин всегда благоволил (на это решение также повлияла и громкая история со спектаклем «Матросская тишина», которая ясно указывала на то, чьи именно идеи разделяет «Современник»). В итоге на свет появилась бумага, которую члены парткома отправили в Минкульт — в ней новый коллектив был назван «идейно несформировавшимся». Да еще и финансово несостоятельным — к 1958 году он имел убытки в размере 65 тысяч рублей, которые ложились на баланс МХАТа. Было предложено прекратить дальнейшее финансирование «Современника» и предложить ему открыть самостоятельный счет с отдельным от МХАТ балансом. Но «верха» на это не пошли. Хотя переехать «Современнику» пришлось. Его труппе запретили выходить на сцену Художественного театра, и ее приютила администрация гостиницы «Советская» на Ленинградском проспекте, в концертном зале которой и стали идти спектакли «Современника».

В следующем году (1959) на долю Табакова досталось сразу три театральные роли: Борис Родин в спектакле «Два цвета» А. Зака и И. Кузнецова, Слава в «Пяти вечерах» А. Володина, Фриц Вебер во «Взломщиках тишины» О. Скачкова.

Вспоминает О. Табаков: «"Два цвета" оказалась пьесой совершенно победной, актуальной и окончательно утвердившей за театром славу гражданского, активно наступательного, передового.