Стал быстро увеличиваться и личный секретариат Брежнева, возглавляемый Г.Э. Цукановым. К концу 60-х годов в нем имелось около 20 помощников, секретарей и референтов, каждый из которых создавал свою собственную службу.
Более того, в 1966 году было решено восстановить упраздненное при Хрущеве общесоюзное Министерство внутренних дел. По предложению Брежнева новым министром внутренних дел стал его друг, выпускник Днепропетровского металлургического института Н.А. Щелоков, продолжавший все еще работать в Молдавии вторым секретарем ЦК. Щелоков сразу перебрался в Москву и получил большую квартиру в доме на Кутузовском проспекте, где жил и сам Брежнев.
На исходе 1969 года Брежневу довелось пережить серьезное политическое испытание. Об этом подробно рассказал историк новейших событий в СССР Рой Медведев. Никто из многочисленных публицистов или «воспоминателей» о том не свидетельствует, даже косвенно. Медведев, бесспорно, историк добросовестный и в вымыслах, как некоторые иные, не уличался. Считаем необходимым привести сообщаемые им обстоятельства в его изложении и оценке.
«Уже на XXIII съезде чувствовалось, что дирижерская палочка находится в руках Суслова. Именно к нему обращались в конце 60-х годов работники аппарата для разрешения спорных вопросов. Да и сам Брежнев не предпринимал никаких инициатив, не согласовав их прежде всего с Сусловым. Это обстоятельство раздражало окружение Брежнева, которое состояло в основном из его старых друзей, соратников по Днепропетровску и Молдавии, и некоторых вновь обретенных друзей и помощников. Они хотели придать Брежневу большую самостоятельность в решении идеологических, политических и внешнеполитических проблем. Но поскольку Брежнев по своей нерешительности и некомпетентности опасался принимать самостоятельные решения, это означало бы увеличение роли его аппарата.
Перелом в отношениях между Брежневым и Сусловым наступил в декабре 1969 года. По традиции в конце каждого года собирался Пленум ЦК КПСС, который в преддверии сессии Верховного Совета СССР обсуждал итоги уходящего года и основные директивы к плану на предстоящий год. Докладчиком выступал обычно Председатель Совета Министров СССР, после чего происходили краткие прения. Но на декабрьском Пленуме 1969 года вскоре после доклада с большой речью по проблемам управления и развития народного хозяйства выступил Брежнев. Эта речь содержала крайне резкую критику органов хозяйственного управления, оратор очень откровенно говорил о плохом состоянии дел в советской экономике. Эта речь была подготовлена в личном секретариате Брежнева. Разумеется, так как он был не рядовым оратором, а лидером партии, то и его речь воспринималась как директивная.
Необычная самостоятельность Брежнева не только удивила, но и обеспокоила многих членов Политбюро, которые опасались, что увеличение влияния и власти Брежнева нарушит ту “стабильность” в кадрах, к которой все начинали привыкать. Естественно, что больше других был недоволен Суслов, с которым Брежнев не нашел нужным проконсультироваться. Выступить в одиночку против Суслов не решился. Он подготовил специальную ”записку” для членов Политбюро и ЦК, которую подписали также А.Н. Шелепин и К.Т. Мазуров. В этой записке подвергалась критике речь Брежнева как политически ошибочное выступление, в котором все внимание было якобы сосредоточено на негативных явлениях и в котором оратор ничего почти не сказал о тех путях, с помощью которых можно и нужно исправить недостатки и пороки в народном хозяйстве.
Возникший спор предполагалось обсудить на предстоящем мартовском Пленуме ЦК КПСС в 1970 году. Брежнев был также обеспокоен возникшей в ЦК оппозицией и не желал доводить дело до обсуждения на Пленуме. По совету своих помощников он предпринял необычный по тем временам шаг: отложил на неопределенный срок Пленум и выехал в Белоруссию, где в это время проводились большие маневры Советской Армии, которыми руководил лично министр обороны А.А. Гречко. Никто из членов Политбюро не сопровождал Брежнева, с ним в Белоруссию отправились лишь некоторые наиболее доверенные помощники. Там он провел несколько дней, совещаясь не только с Гречко, но и с другими маршалами и генералами. Этот неожиданный визит Брежнева на военные маневры произвел немалое впечатление на членов Политбюро. Они видели теперь нового, более самостоятельного и независимого Генсека. Никто не знал содержания его бесед с Гречко и маршалами, да Брежнев и не был обязан в данном случае отчитываться перед членами Политбюро, не входившими в Совет обороны. Однако было очевидно, что военные лидеры обещали ему полную поддержку в случае возможных осложнений.