Horst trat 1806 in die Preußische Armee ein und nahm unter Yorck 1812 am Feldzug gegen Russland teil. 1813 machte er den anschließenden Feldzug als Adjutant der 1. Brigade in der Russisch-Deutschen Legion mit.