La base de l'Est a �t� �rig�e en 1956, apr�s le congr�s de la Soummam, dans le nord-est de l'Alg�rie, pour r�pondre � des nouvelles pr�occupations sur les plans militaire, logistique et politique. Ce bastion, cr�� entre les wilayas I et II et adoss� � la fronti�re tunisienne, a jou� un r�le de premier plan dans l'action contre l'arm�e d'occupation, malgr� les nombreux obstacles mis en place par l'ennemi pour �touffer la r�volution. Les redoutables lignes �lectrifi�es Challe et Morice, avec leurs champs de mines et postes avanc�s de contr�le des mouvements des moudjahidine, �taient �rig�es en un temps record par l'arm�e d'occupation pour tenter d'annihiler, mais souvent sans succ�s, les actions des unit�s de l'ALN. Par sa position g�ographique dans une partie fortement bois�e, la base de l'Est devait jouer un r�le-cl� dans l'approvisionnement des wilayas II, III et IV, en armement n�cessaire, comme elle assurait l'acheminement de cet armement et du mat�riel provenant des pays soutenant la cause nationale. En avril 1958, ce bastion, plac� sous les ordres du moudjahid Amara Laskri dit Bouguellez, a enregistr� la premi�re restructuration pour �largir, besoins de la r�volution obligent, beaucoup plus son champ d'action militaire et politique. En 1959, la base qui a chang� d'appellation en devenant la zone frontali�re ou la base des op�rations militaires, a subi durant la m�me p�riode une autre restructuration militaire marqu�e par l'introduction de nouvelles techniques militaires. Des milliers d'op�rations militaires (attentats, embuscades) men�es par les �l�ments de l'Arm�e de lib�ration nationale (ALN) contre les bases, convois de l'arm�e colonialiste ont �t� programm�es � partir de cette forteresse, qui a grav� son riche pass� historique dans le livre d'or de la R�volution du 1er Novembre 1954.
