This phase II trial studies the side effects and how well nivolumab works in treating patients with cervical cancer that has grown, come back, or spread to other places in the body. Monoclonal antibodies, such as nivolumab, may block tumor growth in different ways by targeting certain cells.