Provided are uterine manipulators comprising in combination: a vaginal occlusion portion comprising a resilient deformable member (e.g., bulb, cone, cylinder, etc.) having a channel therethrough having a proximal opening sized to fit, during use of the device, snuggly against a manipulation rod or tube, and a relatively larger distal opening suitable to provide for angular and/or rotational movement of the rod or tube passing through the member via the distal and proximal openings while minimizing movement of the vaginal occlusion member when the tube is subjected to manipulation, and wherein the member is suitably configured to fit snugly against the contours of an inner vaginal tissue surface and a cervical fitting portion which is securable to the cervix. Also provided are surgical methods using said elements to provide for a snug fit with the cervix while sealing the vagina, wherein maintaining abdominal insufflation during surgery is afforded.