Neindorff trat am 1. Juni 1790 in das Feldartilleriekorps der Preußischen Armee ein und nahm während des Ersten Koalitionskrieges an den Kämpfen bei Valmy, Deidesheim, Hochheim, Kettrichhof, Kaiserslautern und Pirmasens teil. Am 9. Mai 1797 wurde er als Sekondeleutnant in das 1. Artillerieregiment versetzt. Während des Vierten Koalitionskrieges kämpfte Neindorff in der Schlacht bei Jena, geriet bei der Kapitulation bei Prenzlau in Gefangenschaft und wurde anschließend inaktiv gestellt.