Πριν από έξι χρόνια η Πάφος άλλαζε τελείως μορφή και επίπεδο, όταν οι Ρώσοι ιδιοκτήτες, Ρομάν Ντουμπόφ και Σεργκέι Λομάκιν αναλάμβαναν τη διοίκησή της ομάδας. Από τότε έγιναν πολλά βήματα προόδου εντός και κυρίως εκτός αγωνιστικού χώρου. Υποδομές και εγκαταστάσεις στα πρότυπα μεγάλων ευρωπαϊκών ομάδων και πρόθεση να επενδυθούν πολλά χρήματα για την κατασκευή νέου ιδιόκτητου γηπέδου.