The flier, which the boys distributed, claimed that their mother, Han Xinghua, 27, left out of the blue.
After the marriage failed, Han allegedly returned and married Huang. According to the report, Huang has tried to track down his wife on several occasions and only recently heard that she might be in Shenzhen, which was why he travelled to the city with the children.
The boys attracted a lot of attention from members of the public, who stopped to photograph them. There has been mixed reaction from the public after photographs of the children emerged online.
Many Chinese web users expressed their sympathy but some questioned the legitimacy of their story and whether it was a scam.