На каждой комсомольской пьянке находился "террорист", любитель красивых тел молодых мальчиков. Это ни для кого не было секретом, это все знали. Я помню один из приемов в зале "Орленок", там сейчас - "Русская Тройка". Они мне кричали: "А ну, Боряшка, станцуй голым!" И я раздевался, чтобы потом поехать, допустим, на Дни комсомола на Камчатку или в Тунисскую республику. Потому что хотелось жить, хотелось, чтобы мое искусство было доступно всем..."
Вскоре Моисеев действительно получил приглашение от Пугачевой и вместе со своим трио "Экспрессия" был зачислен в ее коллектив. Более того, Моисеев стал не только членом пугачевской труппы, но и другом ее семьи. Когда из-за творческой загруженности Пугачевой и проблем со здоровьем ее матери Зинаиды Архиповны - встал вопрос о том, с кем ехать отдыхать в Сочи ее дочери Кристине, решено было отправить ее именно с Моисеевым. Согласитесь, такое дело постороннему человеку Пугачева вряд ли бы доверила. И Моисеев прекрасно справился с этим поручением: Кристина вернулась домой прекрасно отдохнувшая и загоревшая.
Дебют Моисеева и трио "Экспрессия" в составе пугачевского коллектива состоялся в программе "Пришла и говорю". Дебют был признан удачным, однако вскоре из Министерства культуры пришло строгое указание: "Убрать ЭТО из программы!" (под ЭТИМ, естественно, подразумевался Моисеев). Пугачевой не хотелось лишать свою программу столь экстравагантного трио, поэтому она пустилась на хитрость - заставила Моисеева отпустить бородку, чтобы выглядеть более мужественно. Как ни странно, но чиновников из минкульта эта "поправка" вполне удовлетворила и проблема была благополучно решена.