Seit 27. März 1757 befand sich Nicolai im Range eines Leutnants im Leibregiment zu Fuß und machte, meist im Generalstab, in welchen er am 2. Januar 1759 als Hauptmann und Flügeladjutant versetzt worden war, den Siebenjährigen Krieg mit.