Am 26. November 1864 wurde er als Adjutant beim Generalkommando des I. Armee-Korps in Königsberg kommandiert und nahm in dieser Eigenschaft während Krieges gegen Österreich 1866 an den Kämpfen bei Trautenau, Königgrätz und Tobitschau teil. Für sein Wirken mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet, wurde Wienskowski unter Entbindung von seinem Kommando am 20. September 1866 als Major dem 1. Ostpreußischen Grenadier-Regiment Nr. 1 „Kronprinz“ aggregiert. Nachdem man ihn Ende Oktober 1866 in das Regiment einrangiert hatte, erfolgte Mitte Mai 1867 seine Ernennung zum Kommandeur des I. Bataillons. Als Oberstleutnant führte er sein Bataillon während des Krieges gegen Frankreich bei Colombey, Noisseville, Servigny, Harcy, Charleville, Amiens, Orival und Moulineaux sowie vor Metz und Mézières.