1828 und 1829 war er als Generalstabschef unter Wittgenstein und Diebitsch im Russisch-Türkischen Krieg. Beim Feldzug in Polen 1831 kommandierte er die Vorhut von General Diebitsch und zeichnete sich in mehreren Gefechten aus. Hierauf wurde er zum Generalleutnant und Generalstabschef der russischen Armee in Polen ernannt und bekleidete diese Stelle zwölf Jahre hindurch. Unter seiner Leitung wurde die topographische Karte des Königreichs Polen bearbeitet. 1843 wurde er zum General der Infanterie und Generalquartiermeister im kaiserlichen Generalstab ernannt und mehrfach zu diplomatischen Missionen verwendet, deren schwierigste und bekannteste die Entsendung an den Wiener Hof war, als dieser 1849 gegen den ungarischen Aufstand die Hilfe Russlands erbat. Für seine diplomatischen Bemühungen am 25. September mit der österreichischen Grafenwürde belohnt, kehrte Berg nach Sankt Petersburg zurück, um die unter seiner Leitung begonnenen grundlegenden topographischen Arbeiten fortzusetzen.