Μετά τις μεταγραφικές βόμβες του Γκόγκα, του Ασλανίδη και του Γαλακτερού που συζητήθηκαν σε μεγάλο βαθμό , το Βυζάντιο απέκτησε δυο ακόμη ποδοσφαιριστές.
Συγκεκριμένα στο ρόστερ για τη σεζόν 2015-2016 προστέθηκαν ο τερματοφύλακας Αλέξανδρος Καγκελίδης και ο μέσος Βαγγέλης Τσότρας.
Ο Καγκελίδης έχει περάσει από τον ΑΟΚ. Είχε ξεκινήσει βασικός στην ομάδα του Περιφερειακού πρωταθλήματος. Μετά αγωνίστηκε σε ομάδας της Δράμας. Μαζί με τον Σουμουλίδη και τον Τιγγιρίδη, θα είναι η τριάδα στις θέσεις των τερματοφυλάκων.
Ο Τσότρας επιστρέφει στο Κοκκινόχωμα όπου ήταν από τους βασικούς πρωταγωνιστές της ανόδου το 2012 από το τοπικό στη Δ` Εθνική.
Στη συνέχεια είχε πάρει μεταγραφή για ομάδα της Θεσσαλονίκης.
