I ett uttalande uppger marinen att det är patrullfartyget "Sines" som följer med bogserbåten "Sergey Balk" och ubåten "Krasnodar", i samordning med försvarsgrenens Maritime Operations Center.
Ryska fartyg som kommer från Medelhavet kommer att övervakas medan de befinner sig i den exklusiva ekonomiska zonen, tillägger marinen i uttalandet.
Den portugisiska marinen har åtföljt flera ryska fartyg sedan början av året, när de passerade utanför den nationella kusten - minst åtta.
Dessa uppdrag har blivit vanligare sedan kriget i Ukraina inleddes den 24 februari 2022.
I augusti följde det till exempel det ryska fartyget "Kildin" och "RFS Mercuriy".