Специально залез на http://legion.wplus.net/guide/air/i/su33.shtml

С марта 1991 года официально начались государственные испытания.
....
31 августа 1998 года указом Президента РФ палубный истребитель ОКБ им. П.О. Сухого Су-33 был принят на вооружение авиации ВМФ. За подготовку летчиков для крейсера «Адмирал Кузнецов» четверо пилотов удостоены звания «Героя России».