В том же 1996 году зрителям была представлена первая церемония вручения Премии «Золотой Граммофон», состоявшаяся незадолго до Нового года в Государственном Кремлевском дворце. Уже первая церемония ярко продемонстрировала: на глазах зрителей рождается уникальное событие. Торжественное и в то же время неформальное, где ведущими выступали не строгие конферансье в вечерних нарядах, а зажигательные молодые шоумены, задавшие новый тон музыкальным праздникам.

История «Золотого Граммофона» берет свое начало в 1995 году, когда на только что запущенной радиостанции «Русское Радио» зазвучала программа «Русская горка». В основе этого хит-парада лежало голосование слушателей: их звонки и письма были главным показателем успеха песни. Год спустя хит-парад обрел новое, теперь уже легендарное название — «Золотой Граммофон», которое вскоре стало настоящим символом русской эстрады и заветным знаком всенародной любви для каждого артиста.