Nach seiner Erziehung im elterlichen Hause und im Berliner Kadettenhaus trat Kaminski am 13. Juni 1866 als Portepeefähnrich in das 8. Ostpreußische Infanterie-Regiment Nr. 45 der Preußischen Armee in Graudenz ein. Er kämpfte im gleichen Jahr während des Krieges gegen Österreich bei Trautenau sowie Königgrätz und wurde am 20. Juni 1866 für Tapferkeit vor dem Feind vorzeitig zum Sekondeleutnant befördert. Anfang April 1869 stieg er zum Adjutanten des II. Bataillons auf und nahm als solcher 1870/71 während des Krieges gegen Frankreich an den Kämpfen bei Colombey, Gravelotte und Noisseville sowie den Belagerungen von Metz und La Fère teil.