Tras su graduación en 1862, se alistó en el 4º Batallón de la Guardia de la Familia Imperial, que lo llevó a la sofocación del levantamiento polaco. Por ello recibió la Orden de San Estanislao de tercer grado y la Orden de Santa Ana de cuarto grado con la inscripción "Por Valentía". A finales de agosto de 1867, Saltza fue promovido a teniente segundo y a teniente primero a mediados de abril de 1869. A finales de agosto de 1874, exactamente 7 años después de su promoción a teniente segundo, fue promovido a capitán, y también recibió la Orden de Santa Ana de tercer grado.