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

Поэт-песенник, автор слов песни «Наша служба и опасна, и трудна» Анатолий Горохов скончался на 86-м году жизни. Об этом РИА «Новости» сообщила его супруга Ада Шереметьева. Актриса не стала уточнять причины смерти мужа. Другие подробности не приводились. Анатолий Горохов родился 7 апреля 1938 года в Калинине (сейчас это Тверь). Он окончил Московскую консерваторию по классу вокала. Горохов написал слова известной песни «Наша служба и опасна, и трудна», которую зрители знают по сериалу «Следствие ведут ЗнаТоКи»...