Екатерина Алексеевна Фурцева понимала меня, а если сказать верней, то относилась ко мне по-матерински: она позволяла мне то, что позволяла не каждому. Возможно, у нее были в этом случае свои соображения. Когда бросают камни, „зажимают“ мэтра, это одно: у него есть защита — его имя. А когда начинают покусывать начинающего артиста — это другое: его могут „съесть“ в самом начале творческого пути».

Летом 1964 года Муслиму Магомаеву предстояли гастроли в Париже. Но руководство Азербайджана не хотело, чтобы он ехал. Первый секретарь ЦК компартии Азербайджана Вели Ахундов и секретарь ЦК по идеологии Шихали Курбанов обижались на певца, к которому уже пришла всесоюзная слава:

— Магомаев азербайджанец, а в Азербайджане давно не был.

Решили наказать.

«Подходило время ехать во Францию, — вспоминал Магомаев, — а наш ЦК тормозил решение. Что делать? Пошел к Фурцевой. И вот я сижу в кабинете министра культуры СССР. Уже ночь, а мы все никак не можем соединиться с Вели Юсуповичем Ахундовым. Удалось дозвониться только до Шихали Курбанова. Вдруг слышим:

— Нет, мы не можем разрешить! Мы должны его наказать! Только в двенадцать ночи дозвонились до главы республики. Фурцева возмущенно заговорила:

— Вели Юсупович! Что же вы делаете? Нам Магомаев нужен — он объявлен в Париже красной строкой! Если он не будет представлять Советский Союз, нас не будут приглашать на престижные площадки! У нас же одна страна! — В голосе Фурцевой зазвучал металл.

Это у нее получалось. Ахундов, словно впервые услышав о той проблеме, по поводу которой ему среди ночи звонила министр культуры СССР, вынужден был сказать:

— Екатерина Алексеевна, я разрешаю ему. Пусть едет.

Улетел я в Париж лишь в день концерта. Выступал в „Олимпии“ без репетиции».

Вели Ахундов, врач по профессии, работал в Азербайджане министром здравоохранения, пока при Хрущеве не начался его стремительный взлет. Его сделали в 1958 году секретарем республиканского ЦК, в том же году пересадили в кресло главы правительства, а на следующий год сделали первым секретарем ЦК компартии Азербайджана. Он руководил республикой десять лет.

В другом случае уже сама Фурцева не отпустила Муслима Магомаева в Париж — его приглашали на целый год.

— Она отказала не по своей воле, — оправдывал певец министра. — Тогда было много правительственных концертов и почти всегда меня просили выступить. Так что за границей мне долго оставаться было нельзя.

Фурцевой не нравилось, что Магомаев поет не только классику, но и эстрадные песни, пользовавшиеся фантастической популярностью. Магомаев знал, что ответить:

— Екатерина Алексеевна, это одна сторона медали. Но есть и другая — у меня масса поклонников среди эстрадной публики. Они приходят на мой концерт и невольно слушают классику. Если из них хотя бы человек пятьдесят, пусть даже десять, уйдут заинтересованными классическим репертуаром, откроют для себя то, чего они никогда не слышали, я считаю, что это большая победа для меня… Для всех нас.

Летом 1969 года Фурцева настояла на том, чтобы Магомаев поехал в польский город Сопот на девятый Международный фестиваль эстрадной песни. Магомаев ехать не хотел: зачем ему, уже очень популярному певцу, соревноваться, что-то доказывать? Фурцева настояла. Проблема была в том, что исполнять. Магомаев выбрал песню «Сердце на снегу» композитора Арно Бабаджаняна. Заместитель министра культуры Василий Феодосьевич Кухарский предложил «Время» Аркадия Островского. Сослался на мнение Союза композиторов.

Василий Кухарский в 1967 году сменил Кузнецова на посту первого зама. Кухарский поступил в музыкальное училище в Киеве, перед войной работал лектором в Ленинградской государственной академической капелле.