Το δικό του παγκύπριο ρεκόρ στη δισκοβολία έσπασε το απόγευμα του Σαββάτου 28 Μαΐου 2016 στο μίτινγκ «Ηράκλεια 2016» στην Κρήτη ο Απόστολος Παρέλλης! Με βολή 65.69μ. κατέρριψε το 65.36μ. που είχε πετύχει ξανά στο ίδιο μίτινγκ, πριν τέσσερα χρόνια ακριβώς!
Με το 65.69μ. ο Παρέλλης εξασφάλισε και το όριο πρόκρισης για τους Ολυμπιακούς Αγώνες του Ρίο, με τον ίδιο να κλείνει εισιτήριο για τη δεύτερη Ολυμπιάδα της καριέρας του. Ο 30χρονος αθλητής έγινε έτσι το 10ο μέλος της κυπριακής Ολυμπιακής ομάδας.
Παράλληλα, το 65.69μ. αποτελεί τη 13η καλύτερη επίδοση στον κόσμο για το 2016. «65.69μ. Νέο Εθνικό ρεκόρ. Εισιτήριο για το Ρίο 2016, εισιτήριο για το Λονδίνο 2012. Ευχαριστώ το Ηράκλειο για τη φιλοξενία!», έγραψε ο ίδιος στη σελίδα του στο Facebook μερικές μόνο στιγμές μετά την ολοκλήρωση του αγώνα.
Λίγο αργότερα, ο Κύπριος δισκοβόλος του ΓΣΠ δήλωσε: «Επιτέλους! Είμαι πολύ ενθουσιασμένος που οι σκληρές μου προσπάθειες τόσο καιρό έχουν βγει με μια μεγάλη βολή! Έχει καιρό τώρα που νιώθω ότι θα βγει η βολή και το 65.69μ. ήρθε την κατάλληλη στιγμή. Πλέον, η προετοιμασία μου για τους Ολυμπιακούς Αγώνες μπαίνει σε άλλη διάσταση, αφού θα μπορώ να επικεντρωθώ αποκλειστικά στην παρουσία μου στο Ρίο. Θέλω να ευχαριστήσω όλους όσους ήταν δίπλα μου, καθώς επίσης και τους χορηγούς μου ΟΠΑΠ Κύπρου, Nike, Sci-MX, EshopforSports.com».
Στα «Ηράκλεια 2016» ο Παρέλλης ξεκίνησε με βολή 63.16μ., πριν πετύχει νέα Παγκύπρια επίδοση με 65.69μ. στη δεύτερη του προσπάθεια. Ακολούθως έριξε 64.35μ., 64.75μ., άκυρο και έκλεισε με 61.70μ.
Χωρίς άγχος, ο Παρέλλης επικεντρώνεται στις επόμενες του αγωνιστικές υποχρεώσεις. Πριν το διήμερο 12-13 Αυγούστου 2016, οπόταν θα διεξαχθεί το άθλημα της δισκοβολίας στους Ολυμπιακούς Αγώνες, ο δισκοβόλος θα αγωνιστεί τον Ιούλιο στο Πανευρωπαϊκό Πρωτάθλημα στο Άμστερνταμ, ενώ περιμένει και άλλες προσκλήσεις για Diamond League, μετά τη συμμετοχή του στο Ραμπάτ του Μαρόκου πριν από μερικές μέρες.