В тот раз история закрутилась вокруг ордена Ленина, которым советское правительство решило наградить певицу за ее многолетний труд на эстраде. Однако, помня о дерзких поступках Шульженко, совершенных в прошлом, было решено устроить церемонию награждения по второму разряду - не в Кремле, а в здании Моссовета. Об этом ей и сообщили по телефону. Но наша героиня была женщиной гордой и смелой, поэтому и ответ ее был соответствующим: "Только что я сшила для себя новое красивое платье. И если я достойна высокой награды, то эта награда должна быть достойно мне преподнесена! Иначе ваша железка мне не нужна". И она повесила трубку.

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

В мае 1971 года ей наконец присвоили звание народной артистки СССР. А три года спустя она была приглашена на Малую землю, где собрались участники легендарного сражения под Новороссийском. Среди этих участников был и Генеральный секретарь ЦК КПСС Леонид Брежнев. Во время дружеской беседы возник импровизированный концерт, и Брежнев внезапно попросил: "Клавдия Ивановна, спойте наши любимые военные песни". И певица согласилась. Едва она спела одну песню, как Брежнев сразу попросил вторую - "Записку", которая была одной из его любимых. Как писали газеты в ту пору, "встреча прошла в теплой, дружеской обстановке".

В феврале 1976 года на самом верху было принято решение устроить в апреле юбилейный концерт Шульженко в Колонном зале Дома союзов. Два месяца, вместе с эстрадно-симфоническим оркестром под управлением Ю. Силантьева и инструментальным ансамблем "Рапсодия" (руководитель Г. Парасоль), певица разучивала свою программу. Наконец 10 апреля при огромном стечении публики концерт состоялся. Как отмечали очевидцы, несмотря на возраст, Шульженко была на нем во всем своем блеске и великолепии.