Engagé au titre de la Légion étrangère le 7 novembre 1988 à l’âge de 19 ans, il choisit de rejoindre le 15 mars 1989, à l’issue de son instruction, le 2e régiment étranger d’infanterie (2e REI) stationné à Nîmes. S’appuyant sur une forte motivation et un goût prononcé pour le métier des armes, il participe, en 1991, à la Formation générale élémentaire (FGE) où il obtient d’excellents résultats et se révèle un jeune gradé d’encadrement de grande valeur.

En juin 1992, il rejoint la 13e demi-brigade de la Légion étrangère (13e DBLE) à Djibouti où il occupe les fonctions de chef d’équipe d’infanterie. A son retour de séjour en septembre 1994, il est affecté au 1er régiment étranger (1er RE) d’Aubagne où il est promu au grade de caporal-chef le 1er août 1996, puis sergent le 1er septembre 1996.

En 1997, il se porte volontaire pour être réorienté vers le domaine « combat du génie ». Son ardeur au travail et sa volonté de réussir lui permettent de réussir le certificat technique du 1er degré correspondant, ce qui lui permet d’être affecté le 12 janvier 1998 au 1er régiment étranger de génie (1er REG) à Laudun-l’Ardoise, régiment qu’il ne quittera plus.

Employé comme chef de groupe puis comme sous-officier adjoint à partir de 1999, il se révèle comme un sous-officier humble et efficace. Après avoir obtenu son Brevet supérieur de technicien de l'armée de Terre (BSTAT) en 2002, il devient chef de section de 2002 à 2004. Son exemplarité et ses qualités en font un modèle à suivre et son excellente manière de servir lui permet de gravir rapidement les échelons : il est promu sergent-chef en 2000, puis adjudant en 2004.

A l’issue de son temps de chef de section, il est affecté au groupe d’intervention Nedex (neutralisation, enlèvement, destruction des explosifs) qu’il rejoint le 1er septembre 2005. Son intégration au sein de l’équipe se fait naturellement, grâce notamment à ses réussites à l’ensemble des stages auxquels il est inscrit et à sa capacité à travailler en groupe. Il devient alors au fil des années une référence au sein du régiment. Il est promu adjudant-chef en 2009.

Sous-officier expérimenté, il a participé à de nombreuses missions à l’étranger : l’opération Requin au Tchad en 1990 en tant que jeune légionnaire, trois missions de courte durée (Djibouti en 2002 et 2008, Nouvelle Calédonie en 2009) et six opérations extérieures (Opex) - 3 en Afghanistan (2005-2006-2010), 1 en ex-Yougoslavie (2007), 1 au Liban en 2012-2013, avant d’être désigné en 2014 pour l’opération Serval au Mali.

L’adjudant-chef Nikolic était projeté au Mali depuis le 23 avril en qualité de chef de groupe EOD (Explosive ordnance disposal). Le 14 juillet, en fin d’après-midi, il était engagé dans une opération de contrôle de zone à une centaine de kilomètres au nord de Gao lorsqu’un véhicule suicide a attaqué des éléments de la force Serval. Sept militaires ont été touchés par l’explosion, dont trois grièvement. Evacué par hélicoptère vers l’hôpital militaire de campagne de Gao, L’adjudant-chef Nikolic est décédé dans la soirée des suites de ses blessures.

Il est le neuvième soldat français mort au combat depuis le lancement de l’opération Serval au Mali.

L’adjudant-chef Nikolic était titulaire de la médaille d’or de la défense nationale et de la médaille outre-mer agrafes Liban, Afghanistan et Tchad. Il était chargé de famille.

Agé de 45 ans, il est mort pour la France.