Lindern trat am 1. April 1831 als Husar in das 11. Husaren-Regiment der Preußischen Armee ein. Dort wurde er im Jahr darauf zum Portepeefähnrich sowie am 14. Januar 1834 zum Sekondeleutnant befördert. Von 1839 bis 1848 fungierte Lindern als Regimentsadjutant und wurde in dieser Eigenschaft zwischenzeitlich am 13. April 1847 Premierleutnant. 1848 ließ er sich beurlauben, um an den Kampfhandlungen gegen Dänemark teilnehmen zu können. Lindern wurde daraufhin als Rittmeister im 2. schleswig-holsteinischen Dragonerregiment angestellt und machte die Gefechte bei Skodberg, Sommerstedt und Kieltrup mit. Bereits am 14. Oktober 1848 nahm Lindern seinen Abschied aus schleswig-holsteinischen Diensten und wurde wieder als Premierleutnant im 11. Husaren-Regiment angestellt. Im Zuge der Niederschlagung von revolutionären Unruhen kam er mit seinem Regiment 1849 bei den Straßenkämpfen in Iserlohn zum Einsatz. Daran schlossen sich während des Feldzuges in Baden die Gefechte bei Ladenburg, Bischweier und Hirschgrund sowie der Belagerung von Rastatt an. Für seine Leistungen erhielt Lindern den Roten Adlerorden IV. Klasse mit Schwertern und das Ritterkreuz des Ordens vom Zähringer Löwen.