For almost a century abdominal radical hysterectomy has been the standard surgical treatment of early-stage macroscopic carcinoma of the uterine cervix. The excessive parametrial resection of the original procedures of Wertheim, Okabayashi, and Meigs has later been "tailored" to tumor extent. Systematic pelvic and eventually periaortic lymph node dissection is performed to identify and treat regional disease. Adjuvant (chemo)radiation therapy is liberally added to improve locoregional tumor control when histopathological risk factors are present. The therapeutic index of the current surgical treatment, particularly if combined with radiation, appears to be inferior to that of primary chemoradiation as an oncologically equivalent therapeutic alternative. Several avenues of new conceptual and technical developments have been used since the 1990s with the goal of improving the therapeutic index. These are: surgical staging, including sentinel node biopsy and nodal debulking; minimal access and recently robotic radical hysterectomy; fertility-preserving surgery; nerve-sparing radical hysterectomy; total mesometrial resection based on developmentally defined surgical anatomy; and supraradical hysterectomy. The superiority of these new developments over the standard treatment remains to be demonstrated by controlled prospective trials. Multimodality therapy including surgery for locally advanced disease represents another area of clinical research. Both neoadjuvant chemotherapy followed by radical surgery, with or without adjuvant radiation, and completion surgery after (chemo)radiation are feasible and have to be compared to primary chemoradiation as the new nonsurgical treatment standard. Surgical treatment of postirradiation persisting or recurrent cervical carcinoma has been traditionally limited to pelvic exenteration for central disease. Applying the principle of developmentally derived anatomical compartments increases R0 resectability. The laterally extended endopelvic resection allows even the extirpation of a subset of visceral pelvic side wall tumors with clear margins. Many questions regarding the indication for these "ultraradical" operations, the surgery of irradiated tissues, and the optimal reconstructive procedures are still open and demand multi-institutional controlled trials to be answered.