The Kuperberg bracket is a well-known invariant of classical links. Recently, the second named author and Kauffman constructed the graph-valued generalization of the Kuperberg bracket for the case of virtual links: unlike the classical case, the invariant in the virtual case is valued in graphs which carry a significant amount of information about the virtual knot. The crucial difference between virtual knot theory and classical knot theory is the rich topology of the ambient space for virtual knots. In a paper by Chrisman and the second named author, two-component classical links with one fibered component were considered; the complement to the fibered component allows one to get highly non-trivial ambient topology for the other component. In this paper, we combine the ideas of the above mentioned papers and construct the «virtual» Kuperberg bracket for two-component links L = J K with one component (J) fibered. We consider a new geometrical complexity for such links and establish minimality of diagrams in a strong sense. Roughly speaking, every other «diagram» of the knot in question contains the initial diagram as a subdiagram. We prove a sufficient condition for minimality in a strong sense where minimality cannot be established as introduced in the paper by Chrisman and the second named author. © 2013 World Scientific Publishing Company.