A polarization change tracking apparatus, a processing apparatus for a received signal and methods thereof. The polarization change tracking method includes: estimating a polarization change speed in a link according to a received signal; setting a response coefficient of polarization tracking according to a relationship between an estimated polarization change speed and a predetermined value, to make a response of polarization tracking and a response of adaptive equalization be consecutive; and performing compensation for polarization change on the received signal according to a set response coefficient of polarization tracking.