An immobilized selenium body, made from carbon and selenium and optionally sulfur, makes selenium more stable, requiring a higher temperature or an increase in kinetic energy for selenium to escape from the immobilized selenium body and enter a gas system, as compared to selenium alone. Immobilized selenium localized in a carbon skeleton can be utilized in a rechargeable battery. Immobilization of the selenium can impart compression stress on both the carbon skeleton and the selenium. Such compression stress enhances the electrical conductivity in the carbon skeleton and among the selenium particles and creates an interface for electrons to be delivered and or harvested in use of the battery. A rechargeable battery made from immobilized selenium can be charged or discharged at a faster rate over conventional batteries and can demonstrate excellent cycling stability.