Після приходу до влади Брежнєва і призначення міністром оборони А. А. Гречка в 1967 році, Горшков змінив свою думку. Результатом цього стало будівництво авіаносців «Мінськ», «Київ», «Новоросійськ» з розміщенням на них літаків вертикального злету та приземлення (ЛВЗП) Як-38.