Su padre, Vladímir Fiódorovich Adlerberg era un amigo cercano de Nicolás I; en 1852-1870 fue Presidente del Departamento de Correos Imperial Ruso, que introdujo los primeros sellos postales rusos.

Adlerberg renunció en 1852 y fue agregado al Ministerio del Interior ruso, recibiendo el título de chambelán en la corte de Su Majestad el mismo año.

En 1855, Nikolái Adlerberg fue promovido al rango de mayor general y contrajo matrimonio con Amalie Gräfin de Lerchenfeld (1808-1888) (en su primer matrimonio Baronesa Amalie von Krüdener).

Más tarde sirvió en la Misión Diplomática Imperial Rusa en Berlín en 1856-1866.

Nikolái y Amalie Adlerberg se trasladaron a Alemania, donde se establecieron en la finca de Maximilian Lerchenfeld en Tegernsee cerca de Múnich.