Erste Erfahrungen bei internationalen Meisterschaften sammelte Stavros Avgoustinou im Jahr 2019, als er bei den Spielen der kleinen Staaten von Europa (GSSE) in Bar in 10,88 s die Silbermedaille im 100-Meter-Lauf hinter seinem Landsmann Andreas Chatzitheori gewann und über 200 m gewann er in 21,92 s die Bronzemedaille hinter Landsmann Alexandre Beechey und Ívar Kristinn Jasonarson aus Island. 2021 belegte er in 10,63 s den fünften Platz über 100 m bei den Balkan-Meisterschaften in Smederevo. Im Jahr darauf gelangte er bei den Balkan-Meisterschaften in Craiova mit 21,26 s auf Platz sechs über 200 Meter und belegte in 10,68 s den siebten Platz über 100 Meter. Anschließend wurde er bei den Mittelmeerspielen in Oran in 21,55 s Achter über 200 Meter. 2023 gewann er bei den GSSE in Marsa in 10,63 s die Silbermedaille über 100 Meter hinter Francesco Sansovini aus San Marino und belegte über 200 Meter in 21,42 s den vierten Platz. Zudem gewann er mit der 4-mal-100-Meter-Staffel in 41,19 s die Bronzemedaille hinter den Teams aus Malta und San Marino. Anschließend wurde er bei der 2. Liga der Team-Europameisterschaft im Rahmen der Europaspiele in Chorzów in 10,62 s Zweiter im B-Lauf über 100 Meter und in 21,57 s Siebter im B-Lauf über 200 Meter. Zudem gelangte er im Staffelbewerb mit 40,61 s auf den fünften Platz im B-Lauf. Daraufhin belegte er bei den Balkan-Meisterschaften in Kraljevo in 10,71 s den achten Platz über 100 Meter. Im Jahr darauf verpasste er bei den Balkan-Hallenmeisterschaften in Istanbul mit 6,89 s den Finaleinzug über 60 Meter. Ende Mai schied er bei den Balkan-Meisterschaften in Izmir mit 10,55 s im Vorlauf über 100 Meter aus und gelangte über 200 Meter mit 21,72 s auf Rang fünf im B-Lauf.
In den Jahren 2019 und von 2021 bis 2023 wurde Avgoustinou zyprischer Meister im 100-Meter-Lauf.
Persönliche Bestleistungen
100 Meter: 10,53 s (−0,3 m/s), 19. Juni 2021 in Limassol
60 Meter (Halle): 6,84 s, 15. Februar 2023 in Belgrad
200 Meter: 21,22 s (+0,9 m/s), 2. Juli 2022 in Oran