Presently in India, due to the continuous increase in population and allied development, there is an increased demand for building construction. To meet up increased demand large variety of construction materials (bricks, cement, fly ash, aggregates, etc.) are required. Natural resources are depleting as excessive usage of clay bricks is reaching alarming levels. The firing of bricks contributes to the degradation of local air quality along with natural resources. The study aimed at manufacturing bricks by a combination of fly ash, stone dust, and foaming agents to reduce the density of bricks. All raw materials were analyzed in the laboratory for physical tests. Chemical characterization was carried out using inductive coupled plasma-atomic emission spectroscopy (ICP-AES), and thermo gravimetric analysis (TGA). Laboratory trials for manufacturing of construction bricks using cement, stone dust, fly ash, and foaming agent were taken by varying foaming agents from 1 to 2% and also with compression loads of 5 tonnes and 10 tonnes, respectively. The study revealed that the composition of stone dust 40%, fly ash 10%, cement 10%, lime 10%, and foaming agent 1–2% with 10 T compression load gave good results in terms of compressive strength, water absorption, and density as compared to nominal clay bricks. The above composition gave compressive strength of more than 3.5 N/mm2 and water absorption of less than 20%. The density of compressed brick is less than 18 kN/m3. The results of this study will help to conserve soil by replacing clay bricks with these types of bricks.