In this study, we aimed to select the optimal solvents for the removal of asphaltene–resin–paraffin deposits. The effectiveness of various solvents was determined based on the asphaltene–resin–paraffin deposits (ARPDs) of the Zhanaozen (Ozen) crude oil field. These deposits affect the geological, physical, and technological conditions of the oil field, thus influencing its development. According to the results, we found that the most effective composite solvent is a composition comprising a 50% gasoline fraction and a 50% kerosene fraction. This composition showed mass loss of deposits of 97.7% and a dissolving power of 93.5 g/cm3 after 5 h. We confirmed the effectiveness of this composition by the paraffinic type of the deposits, which is explained by the high content of paraffin in the oil from the Zhanaozen field. Aromatic solvents showed a relatively low dissolving power compared with aliphatic solvents, which also confirms the low content of resins and asphaltenes in the ARPD.