قبل أربعة عقود أخذ فريق النصر طريقه نحو البطولات الكبرى فبدأ بكأس سمو ولي العهد لموسم 1393ه أمام الوحدة (2/1) ثم احتفظ بالكأس في الموسم التالي على حساب الأهلي (1/0).. وواصل خطواته الذهبية في مسابقة كأس الملك وانتزع لقبها من براثن الأهلي قلعة الكؤوس مرتين (1/0) و (2/0) بجانب فوزه بكأس الاتحاد والدوري التصنيفي في استاد الملز (الأمير فيصل بن فهد حالياً) خلال موسمي (93/94) و(1396) ه وضمت صفوفه في عصره الذهبي آنذاك ثعلب الهجوم الراحل أحمد الدنيني ومايسترو الوسط خالد التركي وصخرة الدفاع عثمان بخيت صاحب القذائف التي لا تصد ولا ترد بجانب والظهير المهاجم ناصر الجوهر وشقيقه الملقب ب (الجمجمة الذهبية) سعد الجوهر رحمه الله وصمام أمان الدفاع سعود العفتان (أبو حيدر) وحسن أبو عيد وعيد الصغير وهداف الفريق الكبير محمد سعد العبدلي ونجم الوسط يعقوب مرسال ونجم الهجوم الأمير ممدوح بن سعود بجانب الحراس المرحوم مبروك التركي وسالم مروان شفاه الله والنجم الجوكر سعد السدحان ونجم الدفاع محمد الهدياني.