Frankenberg besuchte das Realgymnasium in seiner Heimatstadt und trat am 11. Oktober 1836 als Musketier in das 13. Infanterie-Regiment der Preußischen Armee ein. Dort avancierte er im Januar 1838 zum Sekondeleutnant und war ab Ende April 1841 für ein Jahr zum 7. kombinierte Reserve-Bataillon kommandiert. Am 1. Oktober 1846 wurde er Adjutant des I. Bataillons und von Oktober 1847 bis März 1848 zur Zentral-Turnanstalt nach Berlin kommandiert. Während der Deutschen Revolution nahm er am 18. März 1849 an den Straßenkämpfen in Berlin teil und wurde während Maiaufstände am 17. Mai 1849 auch in den Straßenkämpfen in Iserlohn eingesetzt. Von März 1851 bis September 1852 war Frankenberg als Begleiter zum Erbprinzen Sayn-Wittgenstein-Hohenstein kommandiert und begleitete ihn an die Universität Heidelberg und auf Reisen. Zwischenzeitlich wurde er zum Premierleutnant befördert und in das 7. Jäger-Bataillon versetzt. Nach Beendigung seines Kommandos wurde Frankenberg Mitte September 1852 mit seiner Beförderung zum Hauptmann in das 1. Jäger-Bataillon versetzt. Bereits am 13. November 1852 erfolgte seine Rückversetzung und Mitte Juni 1854 die Ernennung zum Kompaniechef. Am 26. Mai 1859 wurde er in das 17. Infanterie-Regiment versetzt und am 10. Februar 1863 als Major zur Dienstleistung im 4. Rheinischen Infanterie-Regiment Nr. 30 kommandiert. Am 7. April 1863 wurde er diesem Regiment aggregiert und am 27. Juni 1863 einrangiert. Er stieg am 9. April 1863 zum Kommandeur des I. Bataillons auf und übernahm im Oktober 1865 das Füsilier-Bataillon. Frankenberg führte sein Bataillon während des Deutschen Krieges 1866 in den Gefechten bei Hammelburg, Helmstedt und Roßbrunn.