Случилось так, что в 1990 году, будучи на гастролях в Уренгое, я познакомился с Рэмом Ивановичем Вяхиревым. После концерта меня пригласили в комнату, где кроме него находился еще и начальник НГДУ «Уренгойгазпром» Рим Султанович Сулейменов. Рэм Вяхирев был тогда в ранге замминистра нефтяной и газовой промышленности. Ну, как водится, приняли по рюмке водочки, завязался разговор. И тут вдруг Рэм Иванович, узнав о том, что меня в последнее время одолевают многочисленные проблемы, делает неожиданное заявление: «У такого человека, как Лещенко, не должно быть в этой жизни вообще никаких проблем! А если есть, то решение их я беру на себя». Я, естественно, был всем этим очень тронут и по просьбе гостеприимных хозяев поведал им о том, что как раз сейчас идет организация моего собственного театра «Музыкальное агентство». Театр этот, с одной стороны, как бы уже и существует, но, с другой стороны, как бы еще и нет — по той простой причине, что нам не хватает средств на его полное и окончательное становление. Выслушав это, Вяхирев выразительно смотрит на Сулейменова: «Ну что, Рим Султанович, надеюсь, задача понятна? Надо нашему нефтегазу стать спонсором театра Льва Лещенко». Я, разумеется, от таких слов почувствовал себя на седьмом небе. К этому, как выяснилось позже, были все основания, Рэм Иванович оказался человеком слова. Вернувшись в Москву, мы уже имели возможность арендовать для себя офис в здании Росконцерта на Берсеневской набережной, которое к тому времени сдавалось внаем всем желающим, сняли там две комнаты, куда посадили секретарей и помощников. «Мы» — это я и режиссер Евгений Лейн, с которым мы, собственно, и организовали Театр эстрадных представлений «Музыкальное агентство».
Предыстория же всего этого была такова: директором по организации моих концертов вплоть до 1988 года был молодой способный парень Женя Розенгауз. Но когда на советской эстраде начался настоящий бум, вызванный появлением небезызвестных групп и солистов типа «Ласкового мая», Жени Белоусова и Кати Семеновой, которые начали «косить» совершенно баснословные «бабки», между мной и Розенгаузом пробежала, как говорится, черная кошка. В результате чего он и стал работать директором Кати Семеновой. Со мной, однако, остался второй директор — Слава Мамонтов, в прошлом танцовщик Ансамбля народного танца СССР под руководством Игоря Моисеева. С ним мы плечом к плечу и бились с одолевающими нас невзгодами до тех самых пор, пока не возник Женя Лейн с идеей создания театра «под имя» Льва Лещенко.
Здесь следует пояснить, что «Музыкальное агентство» — в большей степени название, чем определение сущности нашего предприятия. По сути, это конечно же эстрадный театр, дающий возможности и для моей нормальной творческой работы, и для тех, кто меня окружает, — музыкантов, исполнителей самых разных жанров. Первостепенной моей задачей является их «промоушен», что означает «раскрутка», продвижение — словом, устройство их судьбы. Помимо этого, мы занимаемся организацией концертов, фестивалей, презентаций и так далее. Я в принципе могу сам на гастроли не ездить и в концертах не участвовать. Но что я должен делать непременно, так это создавать для своего коллектива прочную экономико-юридическую базу. С другой стороны, определение «театр» в данном случае звучит также достаточно условно. «Музыкальное агентство» вовсе не является неким зданием с привычным всем зрительным залом, где находится сцена с кулисами, хотя наше штатное расписание представляет практически все театральные профессии, начиная с режиссерской группы и заканчивая бухгалтерией. Так что, когда нам необходимо подготовить; какой-то сценический номер, мы либо арендуем репетиционный зал в Концертном зале «Россия», либо ухитряемся репетировать прямо за сценой… Что же касается моих обязанностей, то они достаточно разнообразны, при том, что за мной остается общее руководство. Как глава фирмы, я в ней все определяю сам, с партнерством у меня получается явно хуже. Так было, скажем, с тем же Евгением Лейном, с которым у нас уже в 1991 году начались разногласия в смысле того, кто же из нас все-таки в нашем театре главней — он, как главный режиссер, или я, как художественный руководитель. В результате мы без особенного кровопролития пришли к соглашению, что нам придется расстаться.