Uttar Pradesh government has commenced bringing back workers hailing from the state who were stranded in different parts of the country due to the lockdown.