Disclosed is a sorbent for the removal of mercury from combustion flue gas and a preparation method thereof. The sorbent includes an activated heavy oil heavy ash impregnated with 0.1-30% by weight of any chemical substance selected from sulfur, iodine, bromine and chlorine. The sorbent is prepared in an economical manner using heavy oil fly ash, industrial waste generated from heavy oil-fired boilers, and has excellent sorption performance for mercury, so that a low concentration of mercury contained in combustion flue gas discharged from large-scale boilers can be removed by injection of a small amount of the sorbent. Thus, the invention can prevent a reduction in the recycling rate of coal fly ash in coal-fired power plants and minimize operation cost.