Créé en 1977, le club de football, Nedjm de Magra, ne sera agréé que deux ans plus tard, faisant ainsi ses premiers pas dans la sphère footballistique algérienne. Depuis, le onze magraoui connaîtra des fortunes diverses, végétant de longues années dans les divisions inférieures, avant de renouer avec la stabilité depuis l'arrivée de l'actuel président Azzeddine Bennaceur lors de la saison 1998- 1999. Depuis, le NCM ne cesse de gravir les échelons pour accéder, en 2003-2004, en inter régions, une accession qui suivra celle réalisée en régionale 1 par Batna, un an auparavant. Durant la même saison, le club se fera connaître dans tout le pays, en réussissant une prouesse inouïe : se qualifier aux demi-finales de la coupe d'Algérie. Rappelons qu'en ce temps-là, le club magraoui a eu droit à une incroyable médiatisation. Malheureusement, son parcours exceptionnel en coupe d'Algérie sera stoppé en 1/2-finales par la JS Kabylie, une des plus grosses cylindrées du championnat. Après quelques années d'apprentissage en inter régions, le NCM s'impose lors de chaque édition comme l'un des clubs favoris du groupe Est, ratant de peu, depuis deux ans, l'accession tant attendue en DII. On rappellera que le NCM a terminé second lors de la saison 2007-2008, juste après la JSMS et il en sera de même, la saison dernière, puisque les camarades du keeper Ghoul, termineront à la position de dauphin, juste après l'AB Merouana, et ce après avoir dominé son groupe durant la phase aller de la compétition. Précisons au passage que le club de Magra reste l'un des rares clubs formateurs en Algérie, ce qui explique la distinction de l'équipe junior, qui s'est adjugée haut la main le championnat régional de Batna. Le président Bennaceur nous dira : « Dans le giron du club, on est tous des mordus de football et nous avons la chance d'avoir beaucoup d'hommes d'affaires qui s'intéressent à l'équipe et lui prodiguent leurs soins lorsque le besoin se fait sentir, sans oublier l'aide de l'APC, qui nous a octroyé 17 MDA l'an dernier, ce qui est exceptionnel en division régionale. » Le président reviendra aussi sur la saison écoulée, déclarant : « Il est clair qu'on a eu très mal à digérer notre échec, surtout que l'on avait réalisé un début époustouflant, mais certains problèmes, notamment le départ du coach quelques jours avant la fin de la phase aller, nous a joué de mauvais tours et nous avons eu du mal à continuer sur notre lancée…Il y a eu une terrible cassure. » Pourtant, cette année aussi le président magraoui a tout fait pour s'assurer encore une fois les services de son ex- entraîneur, Samir Houhou. Il nous dira, à son sujet : « Je tiens beaucoup à Samir, car je reconnais en lui l'homme challengeur, ambitieux et sérieux. Il fait du très bon travail et il ne m'a pas fallu plus pour être convaincu qu'il est indispensable à notre équipe. » Enfin, pour cette année, il y a bon espoir que l'équipe décroche un des 6 tickets synonymes d'accession en seconde division, qui sera partagée l'année prochaine en trois groupes : Est, centre et Ouest. Pour cela, le club a gardé 50 % des joueurs cadres, à l'image de Ghoul, Sedrati, Hebbal, Bibi, Kellab, Menzer, gheribi et s'est assuré les services de joueurs chevronnés tels que Chaoui, Ziad, Matelsi, Rahmoune, Mergahdi, Bacha, Boulahia, Derbal, Bounab et Bouaïcha.