In recent years, developing lightweight concrete with both the necessary and sufficient strength characteristics is essential in the construction industry. This article studies the influence of the volumetric composition of lightweight fiber-reinforced concrete (LFRC) and the method of its distribution during the preparation of the fiber–concrete mixture on the strength and deformation characteristics of LFRC on a combined aggregate. The optimal grain size of the porous filler was calculated by the mathematical planning method of the experiment. Regression models of the strength and deformation characteristics on the volumetric content of fiber and its distribution method were obtained. The most effective combination of these factors has been determined. The model shows that the increase in compressive strength was 12%, the value of the prismatic strength increased by 25%, the bending tensile strength increased by 34%, and the axial tensile strength increased by 11%. The ultimate strains during axial compression decreased by 10%, axial tension decreased by 12%, and the elasticity modulus increased by 11% compared to the test results of the control composition samples without fiber and pumice. The coefficient of constructive quality (CCQ) of the LFRC on a combined aggregate compared to concrete with the control composition without fiber and pumice showed an increase of more than 32%. It was also found that fiber reinforcement with basalt fibers with a combination of heavy and porous aggregates achieves a synergistic effect together.