Регулярно принимались решения об организации все новых и новых городских и районных отделов КГБ и соответственно заметно росла численность сотрудников КГБ по стране. Так, 10 октября 1972 года Андропов направил в ЦК КПСС записку № 2580-А, в которой ставил вопрос об увеличении штатной численности КГБ на 7500 человек (из них 4500 офицеров) для создания новых городских и районных отделов КГБ. Андропов ссылался при этом на просьбы ряда ЦК компартий союзных республик и крайкомов и обкомов об организации отделов КГБ в городах и районах и сообщал, что отделы КГБ имелись лишь в 1015 городах и районах (тогда как по стране общее число районов и городов — 4310)[1223]. Драматизируя картину, Андропов писал, что в условиях, когда «возросла активность» враждебных элементов и противник действует «единым фронтом», численность органов КГБ недостаточна: практически один аппарат КГБ из 3 офицеров обслуживает 3–4 и более районов и городов (нередко на расстоянии 50–150 км)[1224]. Кроме того, Андропов указывал на необходимость увеличения штата контрразведывательных органов, оперативно-технических подразделений, восстановления управлений КГБ в Минской, Алма-Атинской и Ташкентской областях и создании новых особых отделов в воинских соединениях и укрепрайонах. В целом Андропов просил о поэтапном увеличении штатной численности КГБ в 1972–1975 годах на 10 тысяч человек (из них 6654 офицера): в 1972 на 1000 и далее ежегодно на 3000 человек[1225].
Между тем Брежнев колебался и не спешил с принятием столь радикальных решений. Об этом свидетельствует приложенная к записке Андропова справка о том, что этот вопрос докладывался Брежневу трижды: в октябре 1972, апреле и мае 1973 года. Как отметил в справке Черненко: «Брежнев, ознакомившись с запиской, просил иметь ее у себя в отделе и доложить еще раз позднее. Тов. Андропову сообщено. К. Черненко 31.07.73 г.»[1226].
Андропов был вынужден подать новую записку № 3189-А от 25 декабря 1973 г., где умерил аппетит, и наконец, 8 января 1974 года решение Политбюро ЦК КПСС (П212/24) было принято. Правда, не в том объеме, на какой рассчитывал Андропов первоначально — штат КГБ разрешили увеличить лишь на 6 тысяч человек (из них 4700 офицеров)[1227].
В последующие годы по запискам Андропова принимались решения Политбюро ЦК КПСС (П117/Х1Х) от 17 августа 1978 года об увеличении штата КГБ УССР на 1500 человек (их них 910 офицеров)[1228]; П129/27-оп от 15 ноября 1978 года «Об укреплении КГБ» с увеличением штата КГБ на 3000 человек (из них 2273 офицера) в целях создания новых городских и районных отделов[1229].
Иногда просьбы об увеличении штатов республиканских КГБ исходили непосредственно от партийных руководителей. Так, первый секретарь ЦК КП Казахстана Кунаев 7 марта 1980 года обратился непосредственно к Брежневу с просьбой увеличить штат КГБ Казахстана на 1000 человек. Брежнев направил это письмо Андропову с резолюцией: «Уважаемый Юрий Владимирович! Направляю тебе письмо т. Кунаева Д.А. Думаю, что следует оказать им практическую помощь в решении этого вопроса. Прошу разобраться и внести конкретные согласованные предложения. Л. Брежнев 10.03.80 г.»[1230].
Андропов, не возражая по сути, тем не менее, в ответном письме Брежневу 15 апреля 1980 года указал: «…опыт показывает, что выделение штатов одной республике и области вызывает обоснованные ходатайства от остальных», в связи с этим следует создать в КГБ резерв численности, так как уже имеются ходатайства от местных органов КГБ, согласованные с партийными органами, об увеличении штатной численности на 9 тысяч человек[1231]. В итоге было принято решение Политбюро ЦК КПСС (П192/46-оп) от 17 апреля 1980 года об общем увеличении штатной численности КГБ СССР на 2800 человек (из них 2240 офицеров), причем для Казахстана предназначались 800 человек (из них 645 офицеров)[1232].
В 1978 году Андропов добился повышения статуса КГБ. На сессии Верховного Совета СССР 5 июля по докладу Косыгина был принят Закон «О Совете министров СССР». Косыгин говорил о расширении прав министерств и ведомств, и в 26-й статье принятого закона в перечне союзно-республиканских комитетов КГБ был обозначен уже не «при Совете министров», как это было раньше, а значимо и гордо «КГБ СССР»[1233]. По сути это мало что меняло. В оперативной деятельности КГБ никогда не отчитывался перед Советом министров, а только перед ЦК КПСС, направляя именно партии свои годовые отчеты. Положение о КГБ, принятое еще в 1959 году, продолжало действовать, его никто не собирался менять. Но тем не менее у Андропова был повод гордиться — «поднял статус».