В 1829 году произведён в полковники и назначен командиром Новоингерманландского пехотного полка. Во главе этого полка Адлерберг принимал участие в войне против восставших поляков и отличился в сражении при Остроленке и штурме Варшавских укреплений. За Остроленку он получил орден Св. Владимира 3-й степени, а за отличие при штурме Варшавы он 25 декабря 1831 года был удостоен ордена Св. Георгия 4-й степени (№ 4625 по кавалерскому списку Григоровича — Степанова). Во время этой кампании он был также награждён орденом Св. Анны 2-й степени и польским знаком отличия за военное достоинство (Virtuti Militari) 3-й степени.