С 16 июля ТАВКР «Киев» принимал участие в маневрах Военно-Морского флота «Атлантика -78» под флагом Главкома ВМФ и учениях Северного флота под флагом Командующего СФ. 13 марта. Полковник Г. Л. Ковалев первым из летчиков корабельной штурмовой авиации на внутреннем рейде Севастополя выполнил полет на Як-38 на «Киеве» ночью.

11 октября. ТАВКР «Киев» выполнил зачетную ракетную стрельбу главным ударным комплексом в Белом море.

17 октября. Трагически погибли при учебном полете с аэродрома «Североморск-3» на МИГ-21У командир 279 ОКШАП полковник В. Н. Ратненко и замполит старший лейтенант Сергей Бевзюк.

3 ноября. Навигационное происшествие, едва не закончившееся для ТАВКР «Киев» катастрофой. Крейсер, стоявший на рейде Североморска, был сорван с бочки налетевшим шквалом через 17 минут, несмотря на отданный якорь и работающие машины и выброшен на мель в бухте Окольная.

За 1978 год корабль прошел 28927 миль, авиагруппой было выполнено 327 самолето-вылетов и 683 веротолето-вылета.

1979 год.

С 16 декабря 1978 года по 27 марта – третья боевая служба ТАВКР «Киев (бортовой № 802). Отряд кораблей Северного флота во главе с ТАВКР «Киев» участвовал в шести поисковых операциях в составе корабельных поисково-ударных групп в Средиземном море и Северной Атлантике. 28 февраля 1979 года у берегов Ливии в Средиземном море произошла встреча ТАВКР «Киева» с ТАВКР «Минском» (бортовой № 117), совершавшим переход на Тихоокеанский флот. Впервые в советском флоте сразу две авианосные группы отрабатывали встречный бой авианосных соединений и боевые задачи в море, взаимодействуя друг с другом и другими кораблями, в том числе с новым кораблем комплексного снабжения (ККС) пр.1833 «Березина». ККС поочередно отрабатывал передачу грузов на ходу на «Киев» и «Минск». В рамках противолодочных учений «Разбег-79» «Киев» взаимодействовал с БПК «Маршал Тимошенко», «Адмирал Макаров», эсминцами «Огневой» и «Московский комсомолец». На глазах 6 флота США прошли совместные полеты пяти ЯК-38 с обоих кораблей. Зв время боевой службы корабль прошел 17323 мили за 71 ходовой день.

С 20 мая по 20 июня «Киев» проверялся инспекцией МО СССР. В период инспекции выполнил ракетную стрельбу главным комплексом на полную дальность с оценкой «хорошо».

1979 г. 24 октября на ТАВКР «Киев» производилась передача грузов в море с ККС «Березина». В ноябре на ТАВКР «Киев» отрабатывался поиск ПЛ тактическими группами в составе 4-х вертолетов Ка-25пл на удалении 100 км.

За 1979 год «Киев» прошел 23297,1 мили за 102 ходовых дня. С борта корабля летчиками произведено 355 самолето-вылетов и 1028 вертолето-вылетов.

1980 год.

С 30 декабря 1979 по 28 апреля 1980 г. четвертая боевая служба ТАВКР «Киев» в Средиземном море. За этот период пройдено 16693 мили за 76 ходовых дней. С борта корабля произведено 386 самолето-вылетов и 1007 вертолето-вылетов. По итогам 1980 года корабль был объявлен лучшим на Северном флоте по поиску, слежению и уничтожению подводных лодок противника и по защите от оружия масового поражения.

1981 год.

С 6 января по 15 марта состоялась пятая боевая служба ТАВКР «Киев». Крейсер заходил в Севастополь, где принял участие в показательном учении Черноморского флота под руководством начальника Главного штаба ВМФ СССР адмирала Г. М. Егорова с привлечением большого числа кораблей и летательных аппаратов. На борту «Киева» размещался флагманский командный пункт, управляющий силами корабельной и приданной авиации.

С 15 июля по 18 сентября. Шестая боевая служба ТАВКР «Киев» в Северной Атлантике, Средиземном и Балтийском морях (с заходом в ВМБ Балтийск). В период проведения широкомасштабных учений «Запад-81» с 1 по 10 сентября крейсер выполнял роль флагманского корабля. На его борту находилось все руководство учений, включая Министра обороны СССР маршала Д. Ф. Устинова, Главкома ВМФ СССР адмирала флота СССР С. Г. Горшкова, министров обороны государств – участников Варшавского Договора. Палубная авиация отрабатывала нанесение бомбоштурмовых ударов по морским и береговым целям (поддержка морского десанта), обеспечивала ПЛО и прикрытие с воздуха участка высадки, а также атаку авианосного соединения вероятного противника. Отработка задач, включая маневрирование ТАВКР «Киев» в составе многочисленной (более 100 вымпелов) корабельной группировки, в которую входили также корабли и суда ВМС Польши и ГДР, осуществлялась в сложных метеоусловиях и при плохой видимости. За период несения боевой службы корабль прошел 23605 миль за 81 ходовой день.

19 ноября авианосный крейсер «Киев» приказом МО СССР награжден вымпелом Министра обороны СССР «За мужество и воинскую доблесть».

За 1981 год «Киев» прошел 25843 мили за 122 ходовых дня и на этот год приходится пиковое число полетов СВВП с палубы крейсера – 715. Интенсивность полетов СВВП с палубы «Киева» нарастала из года в год:

в 1977 г. – 247, в 1978 г. – 327, в 1980 г. – 386, в 1981 г. – 715 и в 1982 г. – 545 полетов. Кроме того, впервые авиаторами была выполнена стрельба ракетами по воздушной цели и отработан поиск подводных лодок тактическими группами из четырех вертолетов Ка-25пл на удалении 100 км от корабля.

1982 год.

Со 2 по 6 сентября 1982 года проводилось учение «Бой оперативного соединения с АМГ противника» под руководством Командующего СФ адмирала А. П. Михайловского, во время которого наряду с другими задачами вновь отрабатывалась передача на ходу грузов и боеприпасов с ККС «Березина».

8-12 апреля. Проведение спасательной операции в составе отряда кораблей Северного флота ТАВКР «Киев», БПК «Маршал Тимошенко», сс «Алтай» аварийной подводной лодке К-123 пр. 705 К. Лодка благополучно отбуксирована в свою базу.

С 27 июля по 30 сентября седьмая боевая служба ТАВКР «Киев» в Атлантическом океане и Средиземном море завершила первый условный этап карьеры корабля на Северном флоте и была совмещена с его переходом в Николаев на ЧСЗ для проведения планового среднего ремонта с частичной модернизацией. Корабль (бортовой № 121) участвовал в учениях Вооруженных сил стран Организации Варшавского Договора «Щит-82». Продолжалось совершенствование авиационного комплекса ТАВКР. В 1982 году полеты Як-38 проводились уже на дальность 130–135 км от корабля. За этот период пройдено 11310 миль за 49 ходовых днй. Авиагруппой было совершено 545 самолето-вылетов и 788 вертолето-вылетов. По прибытии в Севастополь «Киев» выгрузил боезапас и ушел в Николаев на ремонт.

7 декабря. Завершились заводские испытания самолета ЯК-38М, после чего самолет передан Государственной испытательной комиссии.

С 23 декабря 1982 года по 1 ноября 1984 года крейсер проходил средний ремонт с частичной модернизацией на Черноморском судостроительном заводе.

1983 год.

10 февраля. Летчик-испытатель Ю. И. Митиков выполнил на ЯК-38М полет по полному профилю во время испытаний. По результатам испытаний выданы рекомендации о запуске ЯК-38М в серийное производство. Ведущим инженером от ОКБ был Г. А. Федотов. Два прототипа ЯК-38М построены в ОКБ в 1982 году. Прирост тяги позволил на полтонны поднять взлетную массу новой машины, что позволило увеличить дальность полета. Арсенал нового штурмовика пополнился кассетами РБК-500 и ракетами Х-25Мр класса «воздух-земля».