Gaertringen rejoint le à pied de la Garde de l'armée prussienne le 16 octobre 1826. De 1834 à 1837, il étudie à l'école générale de guerre de Berlin et prend un congé en 1842/44 pour participer aux combats russes dans le Caucase. Après son retour, il devient premier lieutenant en 1845 en tant que commandant de compagnie au de la Landwehr de la Garde. Le 18 juin 1846, il est nommé adjudant d'aile du roi Frédéric-Guillaume IV. Avec sa promotion au grade de capitaine le 15 octobre 1846 devient un véritable adjudant d'aile. En 1849, il participe à la répression de la révolution à Bade en tant que major au siège du prince de Prusse. Il participe aux batailles d'Ubstadt, Durlach, Kuppenheim et Kirchheimbolanden. Après son retour de Bade, Hiller est de retour en service comme adjudant d'aile, devient lieutenant-colonel et commandant de la compagnie de sergents de la Garde le 22 mars 1853. Il est ensuite nommé au à pied de la Garde le 17 octobre 1854, puis nommé commandant du de grenadiers le 18 janvier 1855. Il renonce à ce commandement dès le 4 août 1856 et prend ensuite le commandement du à pied de la Garde. À ce poste, il est peu après promu colonel le 15 octobre 1856. Quittant sa relation d'adjudant d'aile, Hiller est nommé responsable de la d'infanterie et de la garnison de la forteresse de Mayence le 22 mars 1859. Lors de sa promotion au grade de major général le 31 mai 1859, il devient commandant de cette brigade. Peu après, il est rappelé de Mayence et nommé commandant de la brigade d'infanterie de la Garde, et chargé de commander Potsdam. Après avoir été affecté au commandement de la d'infanterie le 19 décembre 1863, Hiller est nommé commandant de la d'infanterie le 9 janvier 1863 et promu lieutenant général le 25 juin 1864. À ce titre, Hiller participe aux grandes manœuvres russes à Saint-Pétersbourg en 1865. Au début de 1866, Guillaume le nomme commandant de la de la Garde.