August est issu de la famille noble et est le fils du général de division (1771–1837) et de Johanna Marie Wedde (1783–1864), Werder s'enrôle le dans la compagnie du régiment des Gardes du Corps de l'Armée prussienne. L'année suivante, il reçoit le brevet d'officier (lieutenant) du à pied de la Garde. En 1839, il est nommé inspecteur de l'école militaire puis chef du service de Topographie. En 1842-43, il s'engage comme volontaire dans la Guerre du Caucase au côté des Russes. De retour en 1846, il est promu capitaine auprès de l'État-major, puis commandant du de fusiliers. En 1853 il commande un bataillon de la Landwehr au sein du régiment des fusiliers ; en 1856, le bataillon de chasseurs, puis, promu lieutenant-colonel, il est versé dans le à pied de la Garde.