We present CaDiS - a new multimedia medical workstation, which helps early and precise diagnosis and treatment of cervical cancer. The workstation is developed with the close participation of medical staff of Novosibirsk Clinical Center. CaDiS is an advanced tool for medical image recognition, designed on the basis of new algorithms for medical image analysis. It is under intensive development and will include history of illness, analysis and prediction, based on perceptual and conceptual semantics. The detection accuracy of the proposed system has reached to 91\%, providing thus an indication that such intelligent schemes could be used as a supplementary diagnostic tool in cervical cancer detection.