A comprehensive investigation of a highly complex petroleum refinery (Nelson complexity index of 10.7) during the processing of 11 crude oils and an imported atmospheric residue replacing the design Urals crude oil was performed. Various laboratory oil tests were carried out to characterize both crude oils, and their fractions. The results of oil laboratory assays along with intercriteria and regression analyses were employed to find quantitative relations between crude oil mixture quality and refining unit performance. It was found that the acidity of petroleum cannot be judged by its total acid number, and acid crudes with lower than 0.5 mg KOH/g and low sulphur content required repeated caustic treatment enhancement and provoked increased corrosion rate and sodium contamination of the hydrocracking catalyst. Increased fouling in the H-Oil hydrocracker was observed during the transfer of design Urals crude oil to other petroleum crudes. The vacuum residues with higher sulphur, lower nitrogen contents, and a lower colloidal instability index provide a higher conversion rate and lower fouling rate in the H-Oil unit. The regression equations developed in this work allow quantitative assessment of the performance of crucial refining units like the H-Oil, fluid catalytic cracker, naphtha reformer, and gas oil hydrotreatment based on laboratory oil test results.