Fartyg från Finland och Estland ska garantera säkerheten i Finska viken, och fartyg från andra länder ska stationeras nära närliggande energi- och fiberkablar, rapporterar Yle.
Omkring tio NATO-fartyg kommer att skickas till Östersjön i slutet av denna vecka. Operationen kommer att pågå fram till slutet av april.
Bakgrunden är kabelbrottet på Estlink 2 mellan Estland och Finland. Kabeln förstördes på juldagen och de finska myndigheterna tror att det rör sig om ett grovt sabotage.
Oljetankern Eagle S, som är kopplad till den ryska skuggflottan, misstänks ligga bakom kabelbrottet. Fartyget har förbjudits att lämna Finland tills utredningen är klar, enligt NTB.