Scarborough Council has pledged to spend £35,000 on a programme to neuter the birds' breeding.
The contract with bird control specialists NBC Environment would see nests removed and eggs destroyed to prevent population growth.
The work will target the herring gull colonies living in South Bay in Scarborough and Whitby Harbour, and will begin next month after councillors approved the plans.
Controlled hawk flights would also be introduced to deter the gulls from certain buildings.
COURT: Scarborough brothers threw man around 'like a rag doll' during vicious street attacks
Scarborough seaweed farm SeaGrown win Government contract to help increase renewable energy
Scarborough’s Dial-A-Ride manager Julie Banks retires after nearly 30 years
Scarborough rambler Cliff Coultas to climb Three Peaks for Yorkshire Air Ambulance - at the age of 85
Scarborough firefighters called to large field blaze in Malton
Concerns have been raised that the gulls' anti-social behaviour - which has seen them attack people and steal food in an intimidating manner - could put tourists off visiting the coastal resorts.
Similar falconry schemes have already been trialled in other cities such as Plymouth and Bath.