The relevance of this paper is based on the increasingly larger volumes of reconstruction of buildings and structures and also with the opportunity to use polymer-bitumen binder based multifunctional materials for construction and installation purposes during such works as sealing cracks and hollows in structural elements. The paper provides a summary analysis of the current situation with the use of composite materials to increase the load-bearing capacity of certain structural elements. It discusses the methods for achieving multi-functionality of materials with the use of polymer-bitumen binders. It further details the procedure for the experimental studies conducted to test several composite materials introduced in a liquid polymer-bitumen mass and applied onto an adhesive polymer-bitumen tape, including the following components: graphite powder, graphite grease, cement and a mixture of graphite powder and cement. When assessing the adhesion characteristics of the samples tested, it was found that the best performance was demonstrated by the following composite materials: polymer-bitumen tape with graphite powder and a mixture of graphite powder and cement. Their adhesion characteristics were shown to be relatively equivalent by using the following two testing methods: the tear-off method with a three day holding period, and the instant adhesion measuring method. However, composite materials with a liquid polymer-bitumen basis failed to produce the desirable results. The authors are of the view that in this case the given adhesion power parameters can be achieved through changing the structure of the materials.