Alkali-activated binders (AABs), as a promising alternative to Portland cement, are now being used on a commercial scale in various applications around the world, including hazardous and radioactive waste immobilization. In this paper, the leaching resistance, strength, and nanostructural alteration of alkali-activated blast furnace slag (AABFS) doped with 2 % and 5 % cesium were investigated. The addition of cesium caused a significant increase in the compressive strength of AABFS, followed by mild strength reduction after leaching. AABFS can be considered a potentially efficient matrix for cesium immobilization, since the mean leachability index in both cases (2 % and 5 % of Cs added) was above the threshold value of 6. Both doping with Cs and leaching caused the transformation of the AABFS nanostructure. The majority of the aluminum that was released from the C-A-S-H gel due to leaching remained within the AABFS matrix, initiating gel reconstruction: the C-A-S-H gel was converted to C-S-H gel, and an additional N-(C)-A-S-H gel was also formed. Cesium was preferentially associated with the N-(C)-A-S-H gel rather than with the C-A-S-H gel. The results of this research seem to be in good agreement with the Cross-linked Substituted Tobermorite Model (CSTM).