An association complex formed in a liquid environment from a metal-based chromium (VI) reducer and a non-lignosulfonate-based complexing agent is introduced into cement clinker or hydratable cement particles. In preferred embodiments, the formation of the association complex provides storage stability to the chromium reducer within the cement, such that the level of chromium (VI) after water is added to the cement remains less than 2 ppm for certain duration after mixing with water and without the necessity for further additions of chromium reducer during said duration (e.g., 26-84 or more days after addition). Compositions having the association complex are also described.