Tras el triunfo de la Revolución Cubana, Bravo pasó a formar parte de la Comisión Militar del PSP y fue ascendido a capitán del Ejército Rebelde. Posteriormente ejerció el cargo de primer jefe de operaciones del Ejército Oriental hasta 1961.