Театр на Подоле родился, наверное, еще тогда, когда его номинально не существовало, а на сером киевском культурном небосклоне появилось яркое созвездие, духовное сообщество людей, которое, порой не осознавая, эмоционально противостояло насаждаемой фальши, намеревалось освободить творческую энергию, не связанную с идеологическими догмами общества. Это произошло в 1978 после громкого дебюта в Киевском театре русской драмы им. Л. Украинки «Сказки о Монике» С. Шальтяниса, поставленной тогда еще просто юным режиссером Виталием Малаховым, который триумфально ворвался на театральный Олимп, однозначно заявив о своих притязаниях в искусстве.
В 1979-м году, накануне Олимпийских игр государственное руководство решает улучшить культурный облик столицы. Было принято решение о создании четырех новых театров: Молодого театра, Театра поэзии, Театра на Левом берегу (до того бывший при Укрконцерте) и Театра эстрады, где В. Малахов в свои 24 года стал первым главным режиссером (кстати, самым молодым главным режиссером в тогдашнем СССР. В творческий коллектив, в котором были актеры, танцоры, джаз-банд, вокалисты, влились люди, со многими из которых Малахов работает до сегодняшнего дня. Среди них: В. Кузнецов, Т. Плашенко, А. Сергийко, О. Крыжановский, И. Крикунов, К. Малахова, А. Пархоменко, В. Андриенко. Здесь начинали свой творческий путь А. Левит, Л. Тебенькова, В. Иваненко, А. Кочнев, В. Чигляев, А. Дяченко, А. Цекало вместе с коллективом-ансамблем «Шляпа». Не закончив 9-го класса, к Малахову пришел М. Джигурда, который, по словам Малахова, играл гномов и всяких необычных персонажей. В театр пришли: В. Билоножко, Н. Рожкова, М. Битный-Шляхта, Т. Печенкина, Г. Ткач, В. Ямненко, А. Середа. Звукорежиссером работал Д. Ганапольский.
Малахов во всех без исключения програмных постановках последовательно отрицает диктат социума и разрабатывает “план побега” из “плена заурядности”. Чрезвычайно экспрессивно, изобретательно и настойчиво это демонстрируется в постановка: “Ночь чудес” В. Шекспира (1980), “Софокл. Шекспир. Брехт” (1983), “Вертеп” В. Шевчука (1989), “Нас теперь двое” по Ф. Г. Лорке, (1991), “Яго” по В. Шекспиру (1994). Несмотря на то, что театральная эстетика Малахова предполагает карнавальную стихию, он никогда не хотел быть “эстрадным”.
Первая постановка Малахова – “Я – Киев” (1980) В. Коротича. “Это была попытка смешать танцы и пение на уровне создания конкретных художественных образов”. Малахов осознанно шел на то, чтобы осваивать разные формы театра, его виды, постоянно экспериментировать. “Я – Киев” - дань увлечению экспериментом: каскадеры проносились над зрителями на канатах; совсем неожиданно для стилистики постановки появлялись балерины. Отсюда и берет свое начало малаховская универсальность. Вот что в первые годы существования Театра эстрады писал сам режиссер. “Считаю, что любовь и убежденность театра в правильности своего мировосприятия могут и должны передаваться кому-то из публики, какому-то ровеснику театра, кому-то, кто потом пройдет с театром все этапы его становления”.
“Малахов всегда декларировал, что мировосприятие должно соответстветствовать “мировоззрению ровесников из публики”. Он никогда не зависел от прерывистого дыхания времени…”. Его театр “…упорно не принимал навязанных ему правил игры, не хотел “соответствовать вывеске” и был, так или иначе, диссидентским”.
Театр сумел доказать, что настоящие искусство при любых режимах умеет быть собой, в состоянии делать то, что должно делать искусство, не будучи на службе у “нужд эпохи”. “…Малахов и его театр сумели быть относительно “аполитичными” в то время, когда такие вещи не приветствовались, благодаря чему этот творческий коллектив смог в своих лучших постановках исследовать не псевдоактуальные, а действительно вечные проблемы бытия: Жизнь, Смерть, Любовь, Честь, Дружба, Предательство.”
Времена перестройки принесли либерализацию всех общественных процессов. Происходит всесоюзная тенденция создания хозрасчетных предприятий, создаются театры-студии. В это судьбоносное время много молодых режиссеров-лидеров получили свой шанс на творческое самоопределение.
В 1987 году в Киеве создан театр на Подоле во главе с Виталием Малаховым.
Формально этот театр был уже давно сформированным коллективом творческих единомышленников со "своим стартовым капиталом" - это "Трактирщица", "Ночь чудес" и др. Пришел и первый коммерческий успех - договор с Тюменской нефтедобывающей компанией. Концерты в этом регионе принесли хорошие деньги, что дало возможность обустроить сцену и иметь достойное финансовое положение.
С этого момента театр Малахова становится "выездным" - начинается беспрецедентный этап большого количества зарубежных гастролей. В театр "поплыли" спонсоры. Поскольку выезжать за границу в то время было очень сложно, а театр имел такие возможности, спонсоры заключали соглашения с театром и гастролировали со своими семьями. С 1987 года до 1994-го театр был практически странствующим.
"Все гастрольные турне театра на Подоле вызывали признательность публики. Спектакль "Вертеп" по пьесе В. Шевчука на Первом всемирном фестивале в Анкаре отмечен специальным призом. "Ночь чудес" в газете "Обсервер" (Великобритания) сравнивали с бездонным океаном во время шторма. Великий бард, по мнению критика, никогда не звучал так мелодично и откровенно чувственно. "Пир во время чумы" Пушкина - волнующий, музыкальный спектакль о постоянном противоборстве со смертью - на тему, которая имеет особое значение для Киева после Чернобыльской катастрофы, - поставлен с такой искренностью, что это делает его уникальным зрелищем" ("Гардиан" 17 сентября 1993 года, Великобритания).
Актерам театра на Подоле аплодировали в Луцке, Львове, Полтаве, Ужгороде, Нижнем Новгороде, Севастополе, Риге, Надыме, Донецке, Днепропетровске, Одессе. Драматическое искусство Украины репрезентовано труппой театра на Подоле в Америке, Греции, Египте, Великобритании, Польше, Германии, Коста-Рике, Мексике, Финляндии, Турции. Уже стали традиционными поездки на знаменитый Эдинбургский фестиваль. В 1991 году театр повез на фестиваль "Пир во время" по А. Пушкину. "Рискнув в 1994 году привести два шекспировских спектакля в респектабельную, по-викториански сдержанную Великобританию, "Сон в летнюю ночь" и "Яго" по мотивам "Отелло", - театр завоевал огромную популярность в глазах публики и прессы. На вызов украинского актерского ансамбля отреагировали практически все самые популярные издания. "Таймс", "Обсервер", "Файненшиал таймс" опубликовали отзывы своих рецензентов, что создало большую рекламу и привлекло большое количество зрителей. Трупа театра на Подоле была признана одной из лучших в программе самой престижной импрезы в Эдинбурге, где одновременно показывали спектакли более 900 труп.
"Магия и чувственность" - наиболее часто употребляемые английскими рецензентами определения при попытке разгадать тайну мастерства украинских актеров, сумевших покорить искренней непосредственностью, торжеством театральной игры, умением мгновенно варьировать жанры, органично соединяя фарсовые и драматические эпизоды".