An anatomically-conforming vaginal insert is formed from a composition, wherein the composition includes a material that is introduced into a vaginal canal as a viscous material at a first temperature and after insertion into the vaginal canal becomes a semi-solid at a second temperature greater than the first temperature, wherein the first temperature is about 20° C. and the material has increased solidity at the second temperature as compared to the first temperature, and wherein the composition is disposed within a over sheet. The vaginal insert can be formulated with a withdrawal device, and the withdrawal device can be attached to the cover sheet.