Im Oktober 1852 wurde Krenski als Lehrer der Seekadetten auf das Schulschiff "Mercur" kommandiert und nahm an einer Reise nach Westafrika und Südamerika teil. Nach seiner Rückkehr erfolgte seine kurzzeitige Kommandierung zur Allgemeinen Kriegsschule, bevor er am 15. November 1853 unter Beförderung zum Premierleutnant in das 6. Artillerie-Regiment nach Breslau versetzt wurde. Am 4. Juni 1857 avancierte Krenski zum Hauptmann im 2. Artillerie-Regiment und wurde zugleich als Adjutant der Generalinspektion der Artillerie sowie als Lehrer an der Allgemeinen Kriegsschule kommandiert. Daran schloss sich am 23. April 1863 seine Versetzung in den Generalstab des IV. Armee-Korps nach Magdeburg und am 22. September 1863 die Beförderung zum Major an. Als solcher war er 1866 während des Krieges gegen Österreich im Generalstab der 7. Infanterie-Division tätig und konnte sich in den Schlachten bei Münchengrätz und Königgrätz sowie bei Blumenau bewähren, sodass ihm auf Veranlassung seines Kommandeurs Generalleutnant von Fransecky der Orden Pour le Mérite verliehen wurde.