Встречи в Кремле тщательно анализировались западными экспертами по кремленологии. Отмечалась находчивость Андропова в ответах, даже некоторое остроумие, изысканность его костюма. В этом он походил на Брежнева: оба любили хорошо одеваться. К. Любешкина, работавшая в спецпошивочной мастерской КГБ, вспоминала: «Шестнадцать лет я обшивала Ю. В. Андропова. Любил он красиво одеваться. И был в правительстве одним из немногих людей, кто умел ценить хорошо сшитую одежду».
Внимательно приглядывались к Андропову и советские люди, особенно руководители всех рангов. Еще в 1979 году в Москве был издан сборник Ю. В. Андропова «Избранные речи», стотысячный тираж которого не был распродан за три года. Теперь эта книга исчезла с полок магазинов за два дня.
Андропов пришел к власти в 68 лет, и если у него была какая-то программа перемен, он должен был торопиться. Поэтому с первых же дней, обосновавшись в кабинете Генерального секретаря ЦК КПСС, он начал вести себя как твердый и бесспорный лидер, а не просто как «первый среди равных». Все работники аппарата ЦК, так же как работники государственных и хозяйственных организаций, сразу же почувствовали, что с прежней дряблостью власти отныне покончено. Андропов начинал работу с 9 часов утра и внимательно изучал любой документ, который приносили к нему помощники и посетители, прежде чем поставить на нем свою подпись. Слова о дисциплине, даже «строжайшей дисциплине» звучали в его окружении все чаще и чаще. Сразу же после вступления в должность генсека Андропов начал сокращение громадного аппарата личной власти, созданного в последние годы жизни Брежнева. Был упразднен многолюдный «секретариат при Генеральном секретаре ЦК КПСС», который фактически дублировал и даже подчинял себе аппарат всех других отделов ЦК. Под прикрытием имени или подписи Брежнева его личный секретариат превратился в наиболее влиятельный руководящий орган, и многочисленные советники, референты, а тем более помощники Леонида Ильича нередко навязывали свою волю не только министрам или рядовым членам Центрального Комитета, но и членам Политбюро и Секретариата ЦК.
Поначалу Андропов ограничился небольшим штатом помощников и референтов. Из окружения Брежнева к новому генсеку перешел только А. М. Александров-Агентов, член ЦК КПСС и советник Брежнева по международным делам. А. И. Блатова перевели в группу консультантов при Секретариате ЦК, Г.Э. Цуканова — в отдел по работе с загранкадрами, В. Н. Голикова отправили на пенсию. Е. И. Самотейкин уехал послом в Австралию. Ближайшими помощниками Андропова стали работать два генерала, которые пришли с ним из КГБ, — П. П. Лаптев и В. В. Шарапов. В группу помощников генсека пришли А. И. Вольский из отдела машиностроения ЦК и Б. Г. Владимиров, ранее работавший в аппарате Суслова. Референт Андропова Е. И. Калгин, получив звание полковника, был назначен начальником личной охраны нового лидера. Однако многие люди из окружения Брежнева рангом пониже сохранили свои посты.