سازمان نصر افغانستان در تابستان سال ۱۳۵۸ در ابتدا بهنام «گروه نصر» با انتشار اعلامیهای در شهر قم اعلام موجودیت کرد. گروه نصر توسط آقایان سیدحسین حسینی درهٔ صوفی، ضامنعلی واحدی، عبدالعلی مزاری، میرحسین صادقی ترکمنی (پروانی)، قربانعلی عرفانی، یوسف واعظی، عبدالحسین اخلاقی، خادمحسین ناطقی و عزیزالله شفق تأسیس شد.