Après la paix, Holleben rejoint le bataillon de grenadiers "", en août 1807, puis le régiment d'infanterie du Corps à Berlin . En août 1809, il devient premier lieutenant. Dans la crise de la politique étrangère en Prusse à la veille de la campagne russe de Napoléon, Gneisenau l'envoie en faux congé de décembre 1811 à février 1812 en Thuringe. Holleben a la tâche, profitant des contacts de la famille avec les princes locaux, d'enquêter sur les intentions et les mouvements de troupes de la confédération du Rhin et de les signaler à Berlin. Recommandé et antidaté à janvier 1812, il est promu capitaine d'état-major, il participe à la campagne de Russie dans le corps auxiliaire prussien.