Nicholai servait dans l'armée de Moscou, ville dont il est originaire. Il resta de nombreuses années au poste de mercenaire, puis il est devenu commandant de l'Unité D, dans la Division B de U.B.C.S. Avant la chute de l'Union soviétique, Nicholai faisait partie de l'unité spéciale Spetznaz, avec laquelle il a mené plusieurs missions secrètes. On connaît peu de choses de son passé et on ne sait pas vraiment comment il s'est retrouvé dans l'U.B.C.S. Nicholai est un combattant solitaire à nul autre pareil. Il est capable de s'en tirer sur tous type de terrain et sur tous type de missions. Nicholai a acquis une solide expérience pour placer ou déjouer toutes sortes de pièges. Il parle couramment plusieurs langues et il possède de bonnes connaissances en secourisme. Son intégrité en tant que soldat n'est plus à faire. Il ne montre jamais ses émotions et si les pertes humaines sont nécessaires au bon déroulement de la mission, il les accepte sans broncher.