વર્ષ 1984માં ઓપરેશન બ્લૂ સ્ટાર વખતે NSGનું નિર્માણ કરવામાં આવ્યું હતું. ઓપરેશન બ્લૂ સ્ટાર દરમિયાન પંજાબના અમૃતસર શહેરના સુવર્ણ મંદિરમાં છુપાયેલા આતંકીઓનો સફાયો કરવામાં આવ્યો હતો. આ સમય દરમિયાન NSGમાં આશરે 7500 જવાનો હતા.