20 мая. Летчик-испытатель Олег Кононенко продемонстрировал в воздухе возможности ЯК-36 М Министру обороны СССР маршалу А. А. Гречко и Главкому ВМФ С. Г. Горшкову. В настоящее время самолет № 0201 находится в музее ОКБ имени А. С. Яковлева.
Май. Начаты заводские ходовые испытания ПКР «Киев», которые были завершены в середине июля.
7 августа начались Государственные испытания корабля, которые проводила Правительственная комиссия под руководством первого заместителя Командующего Северным флотом вице-адмирала Е. И. Волобуева. Заместителями председателя комиссии были назначены главный конструктор ПКР пр. 1143 А. В. Маринич и заместитель генерального конструктора ММЗ «Скорость» К. Б. Бекирбаев. Ответственным сдатчиком корабля от ЧСЗ был главный строитель завода И. И. Винник.
19 августа. Строевой летчик подполковник Ф. Г. Матковский выполнил полет по «полному профилю» со взлетом и посадкой на суше (в Ахтубинске).
24 октября началось формирование первой воинской части, получившей на вооружение новые «яки». Первая партия из шести машин была доставлена в центр подготовки морской авиации на базу ВВС Черноморского флота в Саки, где был сформирован первый в истории морской авиации ВМФ СССР корабельный авиаполк под командованием подполковника Ф. Г. Матковского.
8 ноября. Летчик-испытатель М. С. Дексбах осуществил с полетной палубы ПКР «Киев» первый полет по полному профилю на самолете Як-36 М.
15 декабря командир отдельного корабельного штурмового авиаполка полковник Ф. Г. Матковский осуществил с палубы ПКР «Киев» полет по полному профилю.
28 декабря. Правительственной комиссией подписан приемный акт государственной приемки головного противолодочного крейсера с авиационным вооружением «Киев» в состав Военно-Морского флота.
В период 13–14 октября крейсер «Киев» совместно с кораблями Черноморского флота участвовал в опытовом учении по выявлению тактических возможностей противолодочного крейсера под флагом врио Командующего Черноморским флотом контр-адмирала В. А. Самойлова.
За 1975 год «Киев» прошел 1398,7 ходовых миль за 113 ходовых суток.
1976 год.
17 января. При выполнении посадки, после короткого 14минутного полета, в режиме висения на высоте до 5 м (по инструкции при этом переднее колесо должно быть расстопорено и катапультные кресла не заряжены) на опытном экземпляре самолета Як-36 МУ № 01 Ф. Г. Матковский и Г. Л. Ковалев почувствовали ненормальную реакцию самолета на управляющее воздействие в продольном канале. Проявив профессиональное мастерство, они произвели труднейшую вертикальную посадку (т. к. с расстопоренным передним колесом посадка по-самолетному запрещена). За это им объявили благодарность Главкома ВМФ и наградили морскими биноклями (которые они так и не получили).
Май. Шесть строевых летчиков авиаполка получили допуск к полетам с корабля.
16 июля ПКР «Киев» в составе отряда кораблей сопровождения под флагом командира 170 бригады противолодочных кораблей КСФ капитана 1 ранга Скворцова Евгения Александровича, имея на борту 5 штурмовиков ЯК-36 М и один ЯК-38 МУ, начал переход на Северный флот.
С 16 июля по 10 августа состоялась первая боевая служба ТАВКР «Киев» с пятью боевыми серийными СВВП Як-З6 М и одним учебным Як-З6 МУ на борту и переход вокруг Европы к месту своего постоянного базирования на Северный флот. В Средиземном море у о. Крит, впервые за пределами СССР, состоялись полеты палубной авиации на самолетах ЯК-36 М и ЯК-36 МУ. Всегово время перехода за семь летных смен летчики авиации ВМФ Ф. Г. Матковский, В. Н. Ратненко, В. Ф. Саранин, В. М. Свиточев, В. И. Колесниченко, В. И. Дмитриенко и В. И. Кучуев выполнили 45 полетов с общим налетом 22 часа.
10 августа ПКР «Киев» прибыл в главную военно-морскую базу Северного флота город Североморск и зачислен в состав 170 бригады противолодочных кораблей 7 ОПЭСК.
Август – декабрь. На ПКР «Киев» проведен второй этап государственных испытаний ударного ракетного комплекса «Базальт», комплексные испытания радиоэлектронного вооружения в составе корабельной группы, групповые полеты ЛАК, а также мореходные и штормовые испытания корабля.
Октябрь. Во время государственных испытаний с борта ТАВКР «Киев» осуществлялась спасательная операция по поиску экипажа ТУ-16 (987 МРАП) капитана Успенского, катапультировавшегося над Белым морем. Из холодного штормового моря живым сумел добраться до берега только старший лейтенант Валентин Васильевич Смагин. Остальных поднимали на борт ПКР «Киев» уже в неживом состоянии.
3 декабря. Государственной комиссией ВМФ подписан приемный акт по второму этапу государственных испытаний.
За 1976 год «Киев» прошел 15970 ходовых миль за 113 ходовых дней. Летчиками авиагруппы было совершено 135 самолето-вылетов на самолетах Як-38 и 582 вертолето-вылета на вертолетах Ка-25пл.
1977 год.
Февраль. Постановлением Правительства ПКР «Киев» принят на вооружение ВМФ. НПКБ и ЧСЗ были награждены орденом Ленина, главному конструктору ПКР «Киев» А. В. Мариничу, директору ЧСЗ А. Б. Ганькевичу, главному строителю ЧСЗ И. И. Виннику и ряду ведущих специалистов вручили золотые медали «Серп и Молот» Героя Социалистического Труда. Лауреатами Ленинской премии стали заместители главного конструктора И. Ф. Жуков и С. Ф. Петухов, Государственных премий – заместители главного конструктора Л. В. Белов и Б. В. Шмелев, начальники отделов НПКБ Б. Н. Бровкин, В. И. Захаров, П. А. Соколов, Ю. В. Янчуров и специалисты других предприятий. Более 350 работников бюро и около ста членов экипажа ПКР «Киев» были награждены орденами и медалями СССР.
В соответствии с изменениями в классификации приказом Главнокомандующего ВМФ от 14 марта 1977 года корабль переименован в тяжелый авианесущий крейсер – ТАВКР.
С 12 по 19 апреля крейсер «Киев» участвовал в учениях «Север-77».
15 апреля. При выполнении полета на МИГ-21У с берегового аэродрома трагически погибли командир 279 ОКШАП полковник Ф. Г. Матковский и замполит полка подполковник Зарицкий.
4 августа на ТАВКР «Киев» проведен эксперимент по возможности размещения на борту 36 ЛА одновременно.
11 августа. Постановлением Правительства принят на вооружение ВМФ СВВП ЯК-З6М под обозначением Як-38 (спустя год его учебно-тренировочный вариант был назван Як-38У). Он стал первым в истории России корабельным самолетом палубной авиации, осуществившим взлет и посадку с полетной палубы авианесущего корабля, и первым в мире корабельным СВВП, опередившим в этом отношении на несколько лет английский аналог СВПП «Sea Harrier». В течение 1977 года кораблем пройдено 9750 ходовых миль за 66 ходовых дней. Летчиками палубной авиации было совершено 209 самолето-вылетов и 713 вертолето-вылетов.
1978 год.
С 20 декабря 1977 года по 21 апреля 1978 года вторая боевая служба ТАВКР «Киев» (бортовой № 812, затем – № 802) в Атлантике и Средиземном море. За период боевой службы крейсер прошел 17520 миль за 61 ходовой день. Летчиками выполнено 247 самолето-вылетов и 633 вертолето-вылета. Корабль участвовал в учениях по выявлению районов патрулирования иностранных ПЛАРБ.