This research study presents the strength variations of concrete when replacing fine aggregate by quarry dust and cement by fly ash from 0%, 20%, 30%, 40% and 50% in step by step. For this study M25 grade of concrete are used. The experimental study of compressive strength of fly ash concrete cubes at age of 7, 14 and 28 days are taken at room temperature. Also, the split tensile strength of fly ash concrete cylinders was found at the age of 14 and 28 days. The flexural strength of the concrete beams is cured by water at 28 days. Following that the admixture of casein protein was added in fly ash and quarry dust concrete specimens while casting process. In this study the advanced method of chloride penetration method (RCPT) was conducted for the fly ash and quarry dust concrete. Finally, this study shows the structural properties like compressive strength, split tensile strength and flexural strength of fly ash and quarry dust concrete at various percentage of replacements and also describes the advanced testing of chloride permeability of concrete at 0% to 50% replacement of fly ash and quarry dust.