Equation for Nickel cadmium battery.
Ni (OH4) + Cd +2 kOH →Ni (OH2) + Cd OH2 + kOH (during charging)
(Nickel hydrate + cadmium + potassium hydroxide → Nickel hydroxide + cadmium hydroxide + potassium hydroxide.)
Ni (OH2) + Cd OH2 + kOH → Ni (OH4) + Cd +2 kOH (during discharge)
We see that there is no change in electrolyte. It just acts as a catalyst. So there is no need to change the electrolyte.