Su primera distinción militar, la Orden de San Estanislao de 3r grado, la recibe Andréi Shkuró siendo oficial del Regimiento Ulanski por acciones destacadas en combates con shajsevanos, guerrillas de asaltantes persas.