Am 7. März 1825 trat er als Kadett in den militärischen Dienst ein. Am 1. Mai 1826 wurde er zum Portepee-Fähnrich des Garde-Grenadier-Bataillons und am 2. Mai 1827 zum Fähnrich ernannt. Er wechselte am 24. Mai ins 2. Linien-Infanterie-Regiment. Am 29. September 1830 wurde er zum Unterleutnant befördert und kam am 21. Oktober zum 2. Bataillon, wo er am 12. Februar 1834 Premier-Leutnant und am 28. Oktober 1835 Bataillonsadjutant wurde. Von Bernewitz wurde am 29. September 1841 Hauptmann des 3. Bataillons und am 15. Oktober 1843 Chef der 4. Kompanie des 1. Bataillons. In den Jahren 1848/49 nahm er am Krieg gegen Dänemark teil. Am 15. Februar 1851 wurde von Bernewitz zum Major befördert und zunächst Kommandant des 1. Landwehr-Bataillons, dann am 23. April 1852 Kommandant des Leib-Bataillons und schließlich am 16. Februar 1855 des gesamten Herzoglich Braunschweigischen Infanterie-Regiments. Hier wurde er kurz darauf am 19. März zum Oberstleutnant befördert. Seit dem 23. April 1856 war er zudem Braunschweigischer Kammerherr und wurde im September des Jahres mit dem Charakter eines Obersts eingesetzt. Die Ernennung zum Oberst erfolgte am 25. April 1858. Am 12. Dezember 1861 wurde er zum Generalmajor und Brigadekommandanten befördert und nahm am 3. Oktober 1867 seinen Ruhestand.