Nerve-sparing radical hysterectomy (NSRH) was introduced to mitigate adverse effects associated with conventional radical hysterectomy (CRH) in cervical cancer. However, the introduction of NSRH was compromised by possible existence of perineural invasion (PNI). Additionally, the coexistence of NSRH and CRH is currently the fact. The aim of the study was to review the literature and attempt to construct a novel and preliminary PNI diagnostic algorithm that would establish the coexistence of NSRH and CRH in one system of early-stage cervical cancer (ESCC) surgical treatment. This algorithm takes into account the PNI risk factors and current and future diagnostic methods such as imaging and biopsy.