Im Krieg gegen Österreich führte Przychowski seine Kompanie 1866 bei Münchengrätz, Königgrätz sowie Preßburg und erhielt für sein Wirken den Roten Adlerorden IV. Klasse mit Schwertern. Unter Beförderung zum Major wurde er am 30. Oktober 1866 in das Infanterie-Regiment Nr. 79 nach Hildesheim versetzt, am 19. Januar 1867 mit der Führung des Jäger-Bataillons Nr. 10 in Goslar beauftragt, sowie am 3. August 1867 zum Kommandeur dieses Bataillons ernannt. Diese Stellung war für Przychowski eine besondere, da er über keine Erfahrung mit der Jägertruppe verfügte und zudem beim Aufbau des neuen Bataillons von der städtischen Verwaltung wenig bis gar keine Unterstützung erhielt.