1987 году Геннадий Богданов стал солистом группы «Марафон», которая сотрудничает с композитором Виктором Резниковым. И исполняет такие хиты Виктора Резникова, как «Льдинка» и «Недотрога», которые приносят ему бешеную популярность. Геннадий пишет песню «Каменный дождь», которая занимает первое место в хит-параде газеты «Смена». Вскоре Богданов покидает «Марафон» и создаёт группу «Русские».

Группа выпустила два студийных альбома, записала несколько хитов («Русские идут», «Ну и что», «Я иду», «Как быть», «Пять нот, сидящих во мне…», «Женщина, которую боюсь»), посотрудничала с Дитером Боленом и Blue Sistem (1989-1993 годы).

Однако в начале 90-х группа распадается. В 1994 году Геннадий перебирается жить в Москву, где заключает контракт с фирмой «Гала Рекордз» и выпускает сначала альбом своих новых песен «Держа руку на кресте» (1995 год), а также диск «Русские идут», содержащий релизы старых хитов группы «Русские». После чего он пишет песни для себя и других исполнителей - Сергея Бурмистрова, Алексея Глызина, Григория Лепса, Анатолия Могилевского, Варвары. В 2001 году Богданов под логотипом «Русские» выпускает альбом «Приглашаю в рай. Предлагаем вашему вниманию новый сольный альбом Геннадия Богданова «Глаз твоих озёра изменяли мир»