'इंटक' से संबद्ध 'राष्ट्रीय कोलियरी मजदूर संघ', जो पहले 'कोलियरी मजदूर संघ' कहलाता था, के दूबे निर्विवाद नेता थे। १९५० और ६० के दशक में संघ के संगठन मंत्री, मंत्री, उपाध्यक्ष और फिर प्रधानमंत्री बनने के बाद १९७० के दशक में अध्यक्ष भी बने और अंतिम साँस तक (२० जनवरी, १९९३) इस पद पर बने रहे। इनके देहांत के बाद कांति मेहता संघ के राष्ट्रीय अध्यक्ष बने।

२४ अक्तूबर, १९६२ को दूबे जी की अध्यक्ष्ता में डी•वी•सी• कोलियरी में केन्द्रीय श्रम विभाग के पार्लियामेन्ट्री सेक्रेटरी श्री आर• एल• मालवीय के हस्तक्षेप पर ठेकेदारी प्रथा पर रोक लगा दी गई। ऐसा किसी सरकारी कोलियरी में पहली बार हुआ था। १९६२-६३ में ही पद्मा महाराज की ढोरी कोलियरी में भी बिन्देश्वरी दूबे की पहल पर ठेकेदारी प्रथा को समाप्त कर दिया गया।

१७ जून १९६८ को राष्ट्रीय खान मजदूर फ़ेडरेशन के प्रधान मंत्री कांती मेहता और कोलियरी मजदूर संघ के प्रधान मंत्री बिन्देश्वरी दूबे की अपील पर वेतन मंडल की सिफ़ारिशों को सही ढंग से लागू कराने तथा १ रू• ४७ पैसे के रेट से महंगाई भत्ता दिलाने के लिए ऐतिहासिक हड़ताल हुई थी जिसमें तत्कालीन बिहार के धनबाद एवं हजारीबाग जिले के करीब डेढ़ लाख कोलियरी मजदूर घनघोर बारिश में हड़ताल पर रहे और प्राय: ७० हजार कोयले का उत्पादन ठप हुआ। चूंकि टाटा कं•, एन•सी•डी•सी• एवं डी•वी•सी• की कोलियरियों में महंगाई भत्ता का भुगतान कर दिया गया था इसलिए वहाँ हड़ताल नहीं करवाया गया। झरिया फ़ील्ड की प्राय: सभी कोलियरियाँ बंद रही क्योंकि वे समझौता करने को तैयार नहीं हो रहे थे। इसके अलावा बिहार, बंगाल, उड़ीसा आदि की करमचंद थापर, चंचनी, बर्ड, के• बोरा, टर्नर कोरिशन, न्यू तेतुलिया, बैजना, मधुबन, अमलाबाद, पुटकी, कनकनी, बागाडीगी, होहना, भौंरा और श्रीपुर, निंघागना, शिवडागा, वास्तकोला, रानीगंज जैसी कोलियरियों को भी भुगतान नहीं करने पर हड़ताल की नोटिस दी गई जिसके फलस्वरूप उनके साथ समझौता हो गया। हड़ताल अलग-अलग जगहों पर लंबे समय तक चलती रही। बाद में नवम्बर १९६९ में एन•सी•डी•सी• के साथ समझौता हुआ और बाकी की कोलियरियों को भी झुकना पड़ा। समझौते में एक अतिरिक्त सालाना बढ़ोत्तरी तथा मकान भाड़ा सिर्फ़ दो रुपया भी मंजूर हुआ। समझौते में संघ की ओर से प्रधानमंत्री बिन्देश्वरी दूबे, मंत्री एस•दासगुप्ता एवं संगठन मंत्री दामोदर पांडेय तथा एन•सी•डी•सी• की ओर से एरिया जेनेरल मैनेजर आर•जी• महेन्द्रु और चीफ़ पर्सनल अफ़सर आई•बी• सान्याल ने हस्ताक्षर किया।

राष्ट्रीय कोलियरी मजदूर संघ
कानून एवं न्याय मंत्री
वित्त मंत्री
परिवहन मंत्री