Ο Ομάρι Τετράτζε ήρθε στον ΠΑΟΚ το καλοκαίρι του 1999 υπό… ειδικές συνθήκες. Κανείς δεν θα μπορούσε να παραγνωρίσει τη μεγάλη αξία του -τότε εν ενεργεία -διεθνή με την εθνική Ρωσίας (Γεωργιανός στην καταγωγή) κεντρικού χαφ, ωστόσο στο Δικέφαλο έπρεπε πρώτα να ξεπεράσουν τους ενδοιασμούς τους για την ικανότητα του Τετράτζε να προσφέρει άμεσα τις υπηρεσίες του στην ομάδα.
Από τον Τσερνίσοφ στον Τσάλοφ - Ποιοι προηγήθηκαν του Ρώσου φορ
Με την ένταξη του Τσάλοφ στο ρόστερ, έφθασαν τους τέσσερις οι Ρώσοι παίκτες, που έχουν ντυθεί στα ασπρόμαυρα. Από τις χώρες της πρώην Σοβιετικής Ενωσης έχουν αποκτηθεί επίσης από τον ΠΑΟΚ δύο Ουκρανοί, δύο Γεωργιανοί, ένας Μολδαβός κι ένας Ουζμπέκος.