«Προτεραιότητα μας είναι η εμπέδωση συνθηκών ασφάλειας στην κοινωνία μας». Η πρώτη δήλωση του Στέλιου Παπαθεοδώρου μετά την ανάληψη των καθηκόντων του ως Αρχηγού της Αστυνομίας τον Ιούνιο του 2020, απηχούσε την προσπαθεια της τότε κυβέρνησης Αναστασιάδη να επικοινωνήσει τον πολυαναμενόμενο εκσυγχρονισμό της Δύναμης, με τον Πρόεδρο της Δημοκρατίας να καλεί τη νέα ηγεσία σε μηδενική ανοχή.
Τέσσερα χρόνια και τρεις μήνες μετά, ο Κυβερνητικός Εκπρόσωπος, Κωνσταντίνος Λετυμπιώτης, θα ανακοίνωνε την απόφαση του Νίκου Χριστοδουλίδη για παύση του Στέλιου Παπαθεοδώρου,
