Студенческие годы заканчивались, и пора было решать, что делать дальше. Первым делом надо было сменить название. Вадиму Самойлову пришла в голову идея использовать для названия группы чье-нибудь имя, например Жак Ив Кусто. На этом дело и застопорилось, пока в феврале Александр Козлов не произнес — «Агата Кристи». Позже он рассказывал, что читал пару детективных романов английской писательницы, но они показались ему довольно скучными. Однако звучало такое название очень прилично…
С этого момента они стали «Агатой Кристи».
…
Первый концерт группы с именем «Агата Кристи» состоялся 20 февраля 1988 года в зале № 2 Уральского политехнического института. Музыканты сами нарисовали и развесили афиши следующего содержания: «Группа „Агата Кристи“ приглашает своих друзей». Друзей набралось около двухсот человек. Глеб Самойлов к этому времени стал полноценным участником группы. Музыканты были уверены в успехе, но нервничали страшно.
С тех пор 20 февраля 1988 года считается официальной датой рождения группы «Агата Кристи». Тогда квартет отыграл песни из программы «Второй фронт» плюс кое-что свежее. («Второй фронт» значится в «агатовской» дискографии первым альбомом, но сами музыканты считают его «нулевым», пробным. Хотя именно из него в «Коварство и любовь» перешли «Инспектор По…» и «Пантера».) Именно после этого альбома Глеб закрепился в составе «Агаты» на постоянной основе (до него на басу играл Александр Кузнецов). Времени на музыку у Глеба было предостаточно: не поступив на истфак Свердловского университета — он не смог рассказать о восстановлении народного хозяйства после Гражданской и Великой Отечественной войн — Глеб поступил в музыкальное училище по классу бас-гитары. Но через полгода бросил.
…
Конец 1980-х был сумасшедшей эпохой повального увлечения всякого рода колдунами и психотерапевтами. Пять дней в неделю после программы «Время» улицы российских городов вымирали: люди садились к телевизору и смотрели терапевтические сеансы Анатолия Кашпировского. А те, кто больше предпочитал программы Алана Чумака, подтаскивали к экрану трехлитровые банки с водой и тюбики с кремами, чтобы зарядить их положительной энергией. Страна была счастлива — рубцы и грыжи рассасывались, спайки распаивались, извилины в мозгах разглаживались до состояния попки младенца.
Массовый психоз угрожал необратимостью процесса. Добрые волшебники Кашпировский и Чумак подготовили страну к еще более доброму волшебнику Мавроди. Времена пошли действительно безумные, но дела у группы продвигались.
Концертный дебют «Агаты Кристи» оказался весьма удачным. Музыканты стали сотрудничать с легендарной командой КВН УПИ, участвуя в музыкальных номерах. Кроме того, группу приняли в Свердловский рок-клуб, и квартет начал выезжать за пределы Свердловской области.
С самого первого концерта Вадим Самойлов вел себя на сцене крайне активно. А вот Глеб играл свои партии просто сидя на стуле. Ходила легенда, что у него одна нога короче другой, но все было проще: Самойлов-младший на сцене страшно нервничал и не знал, куда девать руки-ноги. Вот его и усадили на стул.