Over the years, the development of sustainable and ecofriendly concrete has been found in the reuse of construction and demolition materials. One such waste is recycled aggregate from cement concrete structure demolition process. This paper analyzes the effect of substitution of natural stone aggregate with recycled aggregate in polymer composites. An experimental plan for the mixtures was prepared. Technological characteristics (setting course, consistency) and strength characteristics (flexural strength and compressive strength) were analyzed. The obtained results were statistically analyzed. A generalized utility function has been established. Based on it, the maximum dosage of recycled aggregate was determined without significant deterioration of technological and strength characteristics. The average compressive strength results obtained were in the range of 88.5 to 96.5 MPa. The highest compressive strength value (96.5 MPa) was obtained for the samples with the composition with the highest proportion of recycled aggregate.