Nach einer relativ ereignislosen Dienstzeit zwischen 1939 und 1940, begann für die griechische Marine der Zweite Weltkrieg Ende Oktober 1940 mit dem Angriff Italiens auf Griechenland. Die "Vasilissa Olga" leistete hierbei zumeist Sicherungsdienste im Bereich der Kykladen, um Vorstöße italienischer U-Boote zu verhindern. Im Januar 1941 führte der Zerstörer einen nächtlichen Vorstoß in die Straße von Otranto durch, um dort etwaige italienische Nachschubtransporte anzugreifen; Erfolge wurden jedoch keine erzielt. Angesichts der begründeten Befürchtungen bezüglich eines deutschen Eingreifens auf dem Balkan, transportierte die "Vasilissa Olga" im Februar 1941 die Goldreserven der griechischen Staatsbank aus Sicherheitsgründen von Athen nach Kreta.