Tietzen besuchte das Gymnasium in Torgau und trat Ende August 1842 in das Kaiser Alexander Grenadier-Regiment der Preußischen Armee ein. Dort avancierte er im August 1844 zum Sekondeleutnant. Als solcher nahm Tietzen 1848 an der Niederschlagung des Barrikadenaufstandes in Berlin teil und wurde für sein Verhalten im Gefecht bei Schleswig während des Feldzuges gegen Dänemark mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet. Im Mai des Folgejahres wurde er als Adjutant des Füsilier-Bataillons bei den Straßenkämpfen in Dresden eingesetzt. Nach seiner Beförderung zum Premierleutnant war Tietzen vom 12. Juni bis zum 7. Juli 1855 als Kompanieführer zum II. Bataillon im 3. Garde-Landwehr-Regiment in Breslau kommandiert. Von April bis Juni 1858 war er Adjutant der Kommandantur Berlin, stieg im März 1859 zum Hauptmann auf und fungierte von April 1859 bis Juli 1860 als Kompanieführer bei der Schulabteilung in Potsdam. Anschließend wurde Tietzen zum Chef der 11. Kompanie seines Stammregiments ernannt. Während des Deutschen Krieges war er dann mit der Führung des mobilen IV. Bataillons beauftragt.