Словом, Горбачев нашел в Язове человека, жаждущего перемен в армии и способного разрешить многие военные проблемы. К тому же в какой-то мере и преданного ему лично. Язов верил в генсека и его политику. Кроме того сказывалась чисто военная черта: привыкший всегда повиноваться старшим начальникам, министр обороны и Верховному Главнокомандующему повиновался беспрекословно.
Намечая главные точки приложения усилий, министр не скрывал своих приоритетов ни от ближайшего окружения, ни от всего личного состава армии и флота. На первом же под своим председательством заседании Коллегии он поставил задачу уже до конца года сократить на 10 процентов численность центрального аппарата, а в 1988 году этот процесс продолжить. Сокращалась численность генеральских должностей, наводился порядок в системе прохождения службы офицерами, в запас и отставку увольнялись выслужившие установленные сроки, упорядочивалась замена офицеров, проходивших службу в отдаленных и льготных районах. То, чему военно-государственный истеблишмент препятствовал в бытность Язова главным кадровиком, Язов-министр осуществлял с завидной настойчивостью. Ставилась также задача переработать воинские уставы, завершить разработку нового Положения о Министерстве обороны.
События показали, что это не было данью скоротечной моде. Умевший ставить задачи, министр умел и спрашивать, добиваться выполнения приказов и принятых решений.
Вспоминается, как решалась судьба малоэффективных научно-исследовательских учреждений. Основательно изучив вопрос, рассмотрев его на заседании Коллегии, где вскрылись слабая связь работы многих НИУ с потребностями войск, их непростительно низкий реальный вклад в развитие военной теории, создание новых систем вооружения, Язов дал указание упразднить такие учреждения, а оставшиеся, где возможно, перевести на условия экономического стимулирования. Когда один из его замов вступился за сокращаемый по численности коллектив, министр твердо отрезал: «Смотри, будешь упорствовать — совсем закроем».
Кстати, решая задачу омоложения кадров, министр обороны не обошел стороной и своих заместителей. Невзирая на былые заслуги, Ходатайства высокопоставленных лиц из ЦК партии, государственных органов и даже из стран Варшавского Договора, он твердо проводил намеченную линию. Говорил прямо в глаза: «Ты что, до ста лет служить собираешься?». Но уходящих с поста провожал торжественно, тепло, принародно. Об освобожденных от должности своих заместителях никогда не отзывался худо.
Вместо себя на должность заместителя министра обороны по кадрам представил бравого, очень грамотного й отзывчивого к людям генерала армии Д. С. Сухорукова — командующего воздушно-десантными войсками.
Остаток 1987 г. никого не трогал, присматривался. Но в 1988 году проводил в Группу генеральных инспекторов заместителя по тылу Маршала Советского Союза С. К. Куркоткина, заместителя по строительству и расквартированию войск маршала Н. Ф. Шестопалова. Вместо них были назначены более молодые, энергичные генералы Архипов В. М. и Чеков Н. В.
В декабре 1988 г. советником М. С. Горбачева был утвержден Маршал Советского Союза С. Ф. Ахромеев, занимавший до этого должность начальника Генерального штаба.
Генеральный штаб неожиданно возглавил 49-летний генерал М. А. Моисеев, менее двух лет покомандовавший Дальневосточным военным округом после Д. Т. Язова. При этом «за бортом» остался генерал В. Н. Лобов, специально назначенный С. Л. Соколовым первым заместителем начальника Генерального штаба с перспективой возглавить Генштаб после С. Ф. Ахромеева, о чем не скрывая сказал Генеральный секретарь ЦК КПСС при утверждении В. Лобова.
1989 год. Кадровый год Д. Т. Язов начал с освобождения от должности первого заместителя министра обороны СССР — главнокомандующего Объединенными Вооруженными Силами государств — участников Варшавского Договора Маршала Советского Союза В. Г. Куликова и главнокомандующего Сухопутными войсками генерала армии Е. Ф. Ивановского.
В 1990 году смена замов планомерно продолжалась. Оставили свои посты зам. по вооружению генерал армии В. М. Шабанов, зам. по кадрам Д. С. Сухорукое (попросился сам после перенесенного инфаркта), главком ВВС маршал авиации А. Н. Ефимов. 13 июля 1990 года в должность главкома ВВС вступил Е. И. Шапошников. Был заменен и начальник ГлавПУРа генерал армии А. Д. Лизичев.
Итого за два года деятельности Д. Т. Язова на посту министра обороны сменились семь его заместителей. Аналогичная картина наблюдалась во всех эшелонах командного и политического состава армии и флота. Свою кадровую линию Д. Т. Язов держал твердо.