В октябре того же года Будберг, по поручению графа Дибича, представил российскому императору утверждённый султаном мирный трактат и был награждён орденом Святого Владимира 3 степени. Во время войны 1831 года Будберг был адъютантом графа Дибича и тоже участвовал в боях. За сражения при Калушине, Минске, Вавре и, в особенности, при Грохове был представлен к званию флигель-адъютанта Его Величества (21 февраля 1831 года), полученное им при личном донесении Государю о поражении поляков. Вернувшись в армию, он участвовал, с авангардом войск, в боях: под Куфлевым, при Минске и при крепости Залесце. Затем, сопровождал от а летучий казачий отряд генерала Власова, в качестве начальника его штаба, и, после покорения Варшавы, находился при войсках генерал-адъютанта барона Розена, во время преследования ими корпуса Ромарино.