El 28 de mayo de 1957, Celia participó por primera vez en el combate, fue en El Uvero como integrante del pelotón de la comandancia, convirtiéndose en la primera mujer que ocupó la posición de soldado combatiente en las filas del Ejército Rebelde.