En 1855, Adlerberg fut élevé au grade de major-général. Entre1854 et 1856 au cours de la difficile période de la Guerre de Crimée, le comte occupa les postes de gouverneur de Simféropol et de Tauride (en Crimée). De 1856] à 1866, le comte remplit une mission diplomatique à Berlin. Nikolaï Vladimirovitch Adlerberg fut promu au grade de lieutenant-général et de général d'infanterie en 1870. En 1866, Alexandre II lui confia le poste de gouverneur de Finlande, il occupa cette fonction jusqu'en 1881.