أما الفرقة الفنية الجزائرية الجديدة فقد ظهرت سنة ١٩٥٨ في تونس، ومثلت في ٢٤ مايو أمام الجمهور التونسي والجزائري لوحات من الغناء والرقص مما يمثل واقع الجزائر في مختلف المناطق كما يمثل آمال الشعب، ثم مثلت الفرقة أيضا مسرحية ألفها أحدهم وهو (زينات) بعنوان (آخر القومية goumier) خلال شهري، يونيو ويوليو ١٩٥٨، واستمرت إلى سبتمبر في تقديم عروض عن (التضحية) ومسرحية بعنوان (مونتسيرا) مثلتها في تونس أيضا، ثم مثلت منظرين الأول أمام صحفية أمريكية، والثاني أمام صحفي ألماني جاء من أجل تأليف قطعة موسيقية، بالتعاون مع طلبة جزائريين كانوا يدرسون في ألمانيا، كما مثلت في ليبيا مسرحية بعنوان (نحو النور) في أكتوبر ونوفمبر من نفس السنة، وابتداء من ١٣ ديسمبر ١٩٥٨ توجهت الفرقة إلى يوغسلافيا حيث استقبلت بحفاوة كبيرة وزارت جمهوريات (كرواتيا، والبوسنة وصربيا، ومقدونيا)، ثم رجعت إلى تونس، في ٦ يناير ١٩٥٩ واستقرت في مقرها الجديد.
وفي هذه الأثناء وجه السيد مصطفى كاتب مذكرة إلى ممثل الحكومة المؤقتة في مدريد حول المسرح الجزائري، فقد وجدنا هذه المذكرة عند السيد بوقادوم بوزارة الخارجية الذي قام بتحويلها إلى وزير الداخلية، من القاهرة بتاريخ ٧ مايو، ١٩٥٩، إن نص المذكرة مفقود، ولكن الإشارة إليها موجودة
(١) المجاهد - بالفرنسية - ٤٢، ٢٥ مايو ١٩٥٩.
١٠ / ٣٤٦