Police attended, but no firearms were found and no injured people were present.
Aben said a person then arrived at Gisborne Hospital with gunshot injuries about 6am on Friday.
It prompted police to cordon off a Mahia Ave address, which was later examined by investigators and scene of crime officers.
AOS staff from Gisborne and Hawkes Bay then executed further search warrants at addresses in McLean St and Apatu St on Friday afternoon.
A loaded firearm was found.
Enquiries into the circumstances of both incidents were ongoing, Aben said.
Anyone who had any information that could assist our enquiries are asked contact Police on 105 and quote file number 210604/4294.