How nicotine relieve stress?

For most people, yes. Although it hurts your lungs.

No. Smoking actually aggravates stress by increasing blood pressure and restricting oxygen absorption in the lungs. There is no "upside" to smoking.