Etterpå deltok han i krigshandlinger i Kaukasus 1841-1842 og i Ungarn 1849. For fortjenester ble han utnevnt til kaptein og senere oberst. I 1852 ble grev Adlerberg kammerherre ved keiserhoffet og begynte sin tjeneste i Innenriksdepartement. I 1853 fikk Adlerberg stilling som borgermester i Taganrog, men overleverte i 1854 stillingen til general Jegor Tolstoj og gikk ut i militærtjeneste igjen.