20 октября 1989 года тяжелый авианесущий крейсер "Тбилиси" под командованием капитана первого ранга В. С. Яры типа впервые покинул достроечную стенку Черноморского судостроительного завода в Николаеве и вышел в море, взяв курс на Севастополь, на морской испытательный полигон.

Корабль еще не был полностью укомплектован ракетным оружием и радиоэлектронным вооружением, однако на нем уже имелись все авиационно-технические средства, обеспечивающие проведение посадок, взлетов и обслуживания самолетов: аэрофинишер, стартовые задержники, поднимаемые газо-отбойные щиты, самолетные подъемники, оптическая система посадки и другое.

Первая неделя после выхода корабля в море ушла на испытания основных корабельных механизмов, регулировку главных турбин и котлов, ведь для обеспечения посадки самолетов на палубу корабль должен был иметь возможность развивать ход вплоть до полного.

В это же время специалисты Центрального аэрогидродинамического института занимались замерами воздушных потоков на полетной палубе, на трамплине и за кормовым срезом: ведь движущийся со скоростью свыше 50 км/ч "плавучий аэродром", а вернее вся его надводная часть, являются источниками мощных аэродинамических возмущений, сказывающихся на безопасности взлета и особенно - посадки.

На борту корабля находилась правительственная комиссия, возглавляемая вице-адмиралом А.М.Устьяицевым. Были на "Тбилиси" и директор Черноморского судостроительного завода Ю.И.Макаров, и главный конструктор корабля Л.В.Белов. Бригадой КБ Сухого руководил лично Генеральный конструктор М. П. Симонов.

Здесь же находился руководитель темы Су-27К К.Х. Марбашев. Группу "коллег конкурентов" из КБ "МиГ" возглавлял руководитель службы летных испытаний О.Т.Рязанов. Первым руководителем посадки (человеком, от которого реально зависел благополучный исход предстоящих испытаний) был назначен Николай Алексеевич Алферов заслуженный штурман-испытатель СССР, долгие годы проработавший на испытательной работе.