  We present a microscopic analysis of the quantum solvation structures of
para-H$_2$ around the OCS molecule when embedded in low temperature $^4$He
droplets. The structures of clusters containing M=5 and 6 para-H$_2$ molecules
are compared with corresponding structures for M=1 (OCS-H$_2$ complex) and M=17
(a full solvation shell), as well as with the clusters in the absence of
helium. We find that the helium has negligible effect on the structures for the
small and large OCS(H$_2$)$_M$ clusters, but that it modifies the cluster
structure for M=6. We discuss implications of these results for the onset of
superfluidity in the solvating hydrogen shell and for spectroscopic
measurements.
