বিমানবাহী রণতরী অ্যাডমিরাল কুজনেটসভ উপর ১৯৯৫ সালে কার্যক্রমের জন্য প্রথম ব্যবহৃত হয়, যুদ্ধ বিমানটি আনুষ্ঠানিকভাবে ১৯৯৮ সালের আগস্ট মাসে পরিষেবাতে প্রবেশ করে, সেই সময় "এসইউ-৩৩" নামটি ব্যবহার করা হয়। সোভিয়েত ইউনিয়ন ভেঙে যাওয়া ও রুশ নৌবাহিনীর পরবর্তী আকার হ্রাসের পরে, মাত্র ২৪ টি বিমান তৈরি হয়। চীন ও ভারতের কাছে বিক্রয়ের চেষ্টা ব্যর্থ হয়। পরিষেবা জীবনের শেষে পৌঁছানোর পরে সু-৩৩ বিমানের অবসর প্রদানের পরিকল্পনার সাথে, রুশ নৌবাহিনী ২০০৯ সালে প্রতিস্থাপন হিসাবে মিগ-২৯কে বিমান ক্রয়ের আদেশ প্রদান করে।