M2 Subsea - med huvudkontor i Westhill - kommer att ta itu med sprängladdningar som ligger på Östersjöns botten sedan andra världskriget.
Två fjärrstyrda fordon kommer att arbeta från stödfartyget Go Electra.
Kontraktet tilldelades av Next Geosolutions.
M2 Subsea verkställande direktör Mike Arnold sade: "Denna kontraktstilldelning från Next Geosolutions är bra för verksamheten och en betydande omfattning av arbete för oss att vinna.
"Det belyser båda våra möjligheter att förhandla om vad som är en mycket utmanande undervattensmiljö.
"Säkerhet är en nyckelfaktor för varje projekt och särskilt när det handlar om att kartlägga havsbottnen för att identifiera oupptäckta sprängladdningar för avlägsnande."
En Aberdeenshire subsea business har vunnit ett kontrakt värt mer än 1 miljon pund för att ta bort sprängämnen från världens längsta rörledning.