Песня «Королева красоты» была написана в 1965 году. Композитор Арно Бабаджанян написал музыку и показал ее поэту–песеннику Анатолию Горохову, чтобы он сочинил на нее стихи.

Впервые песня "Королева красоты" прозвучала по радио в программе "До - ре - ми - фа - соль" в июле 1965 года. И сразу же стала всесоюзным суперхитом. Авторы песни - композитор Арно Бабаджанян и поэт Анатолий Горохов, вряд ли могли предположить , что их песня в стиле твист станет настолько популярной . История появления мелодии, а затем и песни весьма занимательна. А дело вот в чём. В 1965 году в Ереване состоялся первый в истории СССР конкурс красоты, гимном которого и стала песня "Королева красоты" в исполнении Муслима Магомаева...