Этот слух повторялся так настойчиво, что в него поверила чуть ли не вся страна. Однако все в нем было выдумкой, за исключением одного — из партии Кобзона действительно едва не исключили. Произошло это в 1983 году, после того, как на концерте в Колонном зале певец позволил выйти на сцену генеральному секретарю «Общества дружбы Израиль — СССР» Гужанскому и спеть израильскую песню. (Стоит отметить, что незадолго до этого Кобзон лично посетил Израиль, став первым советским артистом, приехавшим в страну, с которой у СССР не было дипломатических отношений.) Кобзона тогда обвинили в политической близорукости плюс вспомнили историю, когда он привез из Америки запрещенные видеофильмы. Короче говоря, партком родного Москонцерта исключил его из партии, а райком это решение утвердил. Однако последняя инстанция — горком партии — не стал доводить дело до крайностей и заменил исключение на строгий выговор.
В 1984 году Кобзон стал художественным руководителем вокально-эстрадного отделения Государственного музыкально-педагогического института имени Гнесиных. В том же году он был удостоен звания лауреата Государственной премии СССР.
Через год существенно изменилась концертная ставка нашего героя: он стал получать 225 рублей. Стоит отметить любопытную деталь: в список эстрадных исполнителей, удостоенных этой чести, были внесены всего шесть человек (Кобзон, Зыкина, Магомаев и др.), но в нем не было суперпопулярной А. Пугачевой. Однако буквально за несколько часов до утверждения этого документа певице все же удалось отстоять свое право на максимальную концертную ставку.
Активность Кобзона — певца и общественного деятеля — еще сильнее возросла с началом перестройки. Причем стоит отметить, что его позиция тогда не всегда была в русле генеральной линии. Например, когда в октябре 1987 года Б. Ельцин выступил на Пленуме ЦК КПСС с критикой в адрес М. Горбачева и его реформ, одним из первых его поддержал Кобзон. Вот его собственный рассказ об этом: «7 ноября на Советской площади было народное гулянье. Я выступаю. Ко мне подошел в окружении своих коллег Ельцин. И я попросил, чтобы народ поприветствовал Бориса Николаевича. Он был очень растроган. Зашел ко мне за кулисы, поблагодарил за поддержку. Более того, в этот же вечер был прием в Кремле. По случаю годовщины. И на банкете Ельцин уже был локализован. Не толпился вокруг него народ. После выступления я спустился вниз, подошел к Борису Николаевичу и пожелал ему мужества. Сказал, что, если понадобится мое участие, я всегда готов быть рядом…»
В том же году Кобзона повысили в очередном звании — он стал народным артистом СССР. Через два года его избрали народным депутатом СССР.
Как это ни странно, Кобзону в те годы удавалось сохранять нормальные отношения как с Б. Ельциным, так и с его оппонентом М. Горбачевым. С последним у него произошел случай, о котором рассказывает сам певец: «Когда я был в Штатах, мне сказали, что Фрэнк Синатра изъявил желание выступить в Советском Союзе, что ему очень нравится Горбачев и перестройка. И что он готов приехать и дать один-два благотворительных выступления, но только если он получит личное приглашение от Михаила Сергеевича. Я "вернулся в Москву, встретился с Горбачевым. И даже так немножечко слукавил перед ним. Я сказал, что Фрэнк Синатра хочет выступить в Москве в благотворительных целях. Знаете ли, спрашиваю, вы этого певца? Он говорит: «Знаю его как друга Рейгана, знаю его и как друга американских мафиози и знаю даже его песню». После чего Горбачев сносно напел «Путников в ночи». Я говорю: «Понимаете, он никогда в жизни не был в стране социалистического лагеря. Синатра уже старый, карьера его заканчивается, но представляете, как сейчас важно, в зарождающихся ваших отношениях с Рейганом, что вы демократично отнесетесь к его приглашению посетить Советский Союз». Горбачев говорит: «Нет проблем». Черняев (это его помощник) добавил: «Вы сочините текст письма». Мы сочинили (я могу ошибиться в точности формулировки): «Уважаемый господин Синатра. Ваше имя — замечательного артиста кино, эстрады, популярнейшего человека в США — широко известно и в нашей стране. И мы были бы очень рады, если бы вы нашли возможность посетить нашу страну в это интересное революционно-перестроечное время». Отослали его. В то время советским послом в США был Дубинин. Он пригласил Фрэнка и официально (с коктейлем) вручил ему приглашение. И в связи с тем, что я был инициатором этого приглашения, я (когда еще раз был в США) обратился к импресарио Стиву и спросил: «Ну, когда?» Тот сказал: «Я тебя сейчас соединю с ним непосредственно, и мы проведем такой конференц-разговор. Ты, я и он». Мы связались со штаб-квартирой. И выяснилось следующее. У Фрэнка Синатры (на его вилле в Калифорнии) целый такой музейный зал, где на стене висят приглашения от президентов всех стран, где он выступал. Но они написаны вручную! И поэтому он хотел, чтобы то же самое сделал Горбачев. Написал собственной рукой. И второе: Синатра готов приехать, но только на один концерт, только на Красной площади. Он просит отдельный воздушный коридор для своего личного самолета, красную дорожку от трапа до помещения. И гарантированного присутствия на этом концерте Михаила Сергеевича и Раисы Максимовны. Я ответил: «Я очень сожалею, что во многих странах за рубежом, дабы познакомить слушателей со мной, часто использовали «титул» — «советский Фрэнк Синатра». Я говорю: «Очень сожалею, что я стыдливо улыбался, но не отказывался от этого сравнения. Отныне я это буду считать оскорблением. Я сожалею, что мой любимый артист так дурно воспитан. И не сожалею, что с ним не познакомится мой советский слушатель».