Después del triunfo de la Revolución el 1 de enero de 1959, Almeida ocupó numerosos puestos de responsabilidad: miembro del Buró Político del Comité Central del Partido desde su fundación en 1965, diputado para la Asamblea Nacional y Vicepresidente del Consejo de Estado, desde la primera legislatura. Asimismo, fue comandante de la Revolución y presidente de la Asociación de Combatientes de la Revolución Cubana.