Zastrow begann seine Laufbahn 1784 als Junker im Dragonerregiment „von Knobelsdorff“ der Preußischen Armee. 1787 noch Fähnrich avancierte er bis 1802 zum Kapitän. Zwischenzeitlich nahm er am Revolutionskrieg teil und focht u. a. in den Schlachten bei Valmy, Kaiserslautern und Limburg. 1806 folgte die erneute Teilnahme am Krieg, wo er u. a. den Schlachten bei Jena und Lübeck aktiv beiwohnte.