Frankenberg besuchte zunächst ab 1817 die Kadettenanstalt in Potsdam, dann ab 1821 in Berlin. Am 8. April 1824 wurde er als Portepeefähnrich dem Kaiser Franz Garde-Grenadier-Regiment Nr. 2 der Preußischen Armee überwiesen und dort am 15. November 1825 zum Sekondeleutnant befördert. Als Premierleutnant war Frankenberg von 1844 bis April 1847 Lehrer an der Vereinigten Garde-Divisionsschule und trat anschließend als Hauptmann und Kompaniechef in sein Stammregiment zurück. Mit dem Regiment beteiligte er sich an der Niederschlagung der Märzunruhen in Berlin und im Anschluss am Feldzug gegen Dänemark. Am 11. Mai 1852 wurde Frankenberg Major und als solcher am 8. November 1855 Kommandeur des Füsilierbataillons. Kurz darauf wurde er dann am 11. Dezember 1855 zweiter Kommandeur des II. Bataillons des 1. Garde-Landwehrregiments in Stettin und in dieser Funktion am 9. April 1857 zum Oberstleutnant befördert. Mit seiner Beförderung zum Oberst am 31. Mai 1859 wurde Frankenberg Kommandeur des 7. Infanterieregiments. Er wurde dann am 17. Dezember 1863 unter Stellung à la suite des Regiments zum Kommandanten von Erfurt ernannt.