В то время когда Любимов ставил «Доброго человека...» в Вахтанговском училище, во ВГИКе студент-режиссер Зигфрид Кюн поставил дипломную работу «Карьера Артура Уи», и тоже по Б.Брехту. И этот спектакль стал событием, вышедшим за пределы институтских стен. В главной роли блестяще сыграл выпускник ВГИКа Николай Губенко. Его игра отличалась четкой слитностью с замыслом Брехта, тонким пониманием того, что написано в пьесе и что читается между строк. По сути дела, его Уи определил успех всего спектакля. Зрители ходили смотреть на Губенко. На предложение Любимова работать в его театре Губенко согласился и сразу стал вводиться на главную роль в «Доброго человека...». Последующие четыре года Любимов будет выстраивать репертуар театра на одного актера в главной роли — Николая Губенко. В то время режиссер не видел больше актеров такого уровня вокруг себя.
Таким образом, костяком труппы стали выпускники Щукинского училища и появились молодые актеры из других школ: Николай Губенко и Елена Корнилова из ВГИКа; Валерий Золотухин, окончивший ГИТИС и проработавший год в театре Моссовета, пришел в театр вместе с женой Ниной Шацкой; Станислав Любшин из «Современника»; из Ленинграда приехала бывшая выпускница Щукинского училища Инна Ульянова с солидным стажем работы у Н.Акимова. Из Циркового училища были приняты в труппу пантомимисты В.Беляков, А.Хлюпин, А.Чернова, Ю.Медведев...
23 апреля состоялся первый спектакль нового театра — «Добрый человек из Сезуана». Это была заявка на то, что театр будет гражданственным, поэтическим и музыкальным. Спектакль играли по 12 — 13 раз в месяц. Это было очень тяжело, но надо было зарабатывать и расплачиваться с долгами старого театра. Бывшая «Таганка» задолжала государству около 70 тысяч рублей, и первые годы приходилось играть по 500 спектаклей в год. Кроме того, здание нуждалось в срочном ремонте — в дождь красивое мраморное фойе и великолепная лестница, ведущая на второй этаж, были заставлены тазами и ведрами для сбора воды, льющейся сквозь дырявую крышу.
Чтобы сделать репертуар театра соответствующим своим эстетическим воззрениям, Любимов призвал к сотрудничеству тех писателей, художников, композиторов, ученых, взгляды которых соответствовали его творческой позиции. Это был художественный совет единомышленников. Это были лучшие люди науки, театра, литературы, поэзии — «интеллектуальные сливки» России. Членами художественного совета театра были выдающиеся ученые П.Капица и Г.Флеров, такие известные писатели и поэты, как А.Твардовский, Н.Эрдман, Ю.Трифонов, Б.Можаев, Ф.Абрамов, Ф.Искандер, А.Вознесенский, Е.Евтушенко, Б.Ахмадулина, Б.Окуджава, театральные критики Б.Зингерман, К.Рудницкий и А.Аникст; композиторы Э.Денисов и А.Шнитке, кинорежиссеры Э.Климов и С.Параджанов, скульптор Э.Неизвестный.
Любимов часто будет повторять слова ближайшего друга и главного помощника в первые годы «Таганки» Николая Робертовича Эрдмана: «Главное в театре — это хорошая компания». В функции «хорошей компании» входило не слепо соглашаться с действиями режиссера, а помочь ему соизмерить свой опыт с практикой мирового театрального искусства и сделать «Таганку» одним из лучших театров страны. К сожалению, художественному совету часто не хватало времени на обсуждение собственно художественной стороны — очень много сил уходило на пробивание спектаклей и борьбу с Управлением культуры. Кризисные ситуации, возникавшие из-за конфликтов с чиновниками, конечно, осложняли работу, но в тоже время еще больше соединяли всех. Когда главный режиссер чувствовал, что твердолобость чиновников из Управления не пробить, он обращался за помощью к людям близким к высшему руководству страны. Это были политические советники — сначала Л.Брежнева, а потом Ю.Андропова, а еще позже М.Горбачева — Л.Делюсин, А.Бовин, Ф.Бурлацкий, Г.Шахназаров...
Художественное и административное руководство театром осуществлялось не только в его стенах. Ю.Любимов с утра уходил на работу, а жена — Людмила Васильевна — бежала на рынок. К обеду в дом на Садовом кольце, что напротив американского посольства, из театра приходили человек десять. Помимо того что жена режиссера всех потчевала, она еще являлась мозговым центром, а ее квартира — штабом Театра на Таганке. В этой квартире решались все главные вопросы, обсуждался будущий репертуар. Полная бурных событий, скандальная жизнь «Таганки» не только прошла у Целиковской перед глазами, но и втянула ее в свой водоворот. Жесткий характер Людмилы Васильевны, совсем не соответствовавший ее несколько легкомысленной внешности, ее целеустремленность, острый ум, связи, идеи — все это легло в фундамент молодого театра. В театре ее в шутку звали «генералом», а Любимова — «полковником».