Composite binders were prepared as novel compositions, on the basis of which fiber reinforced self-compacting concretes (FRSCC) with high rheological, mechanical, dynamical, and impermeability behaviors are created. Rice husk ash, quartz sand, and limestone crushing waste within CEM I and different ratio of superplasticizer were investigated as components of composite binders. Central Composite Face Centered method was used to design the number of experiments and randomizations and then screened by Response Surface Methodology. The validity of models was projected by ANOVA. Replacement of cement by waste composite binders as a supplementary cementitious material has a positive effect on mechanical properties of FRSCC from 30% to around 35% of cement replacement. Adding the superplasticizer improved the performance of FRSCC in all aspects in the given range. Increasing the waste composite binders decreased the vapor permeability and effective diffusion coefficient of FRSCC by improving the hydration rate and decreasing the pores of the concrete matrix. Designed FRSCC has the potential to be used as a material for protective structures, because it is able to provide comprehensive protection against the dynamic effects and penetration of gases.