Ο Τσαγγάρης ιδρύθηκε το 1957<ref name=":3">{{Cite journal|url=http://paaok.org/images/stories/STAVROS/HISTORY/c_part_new.pdf|title=Επετειακό λεύκωμα για τα 60 χρόνια της ΠΑΑΟΚ (Μέρος Γ)|last=|first=|date=2011|journal=|accessdate=|doi=|editor-last=Τερεζόπουλος|editor-first=Λουκής|archiveurl=http://web.archive.org/web/20160412210512/http://paaok.org/images/stories/STAVROS/HISTORY/c_part_new.pdf|archivedate=2016-04-12|pages=65-66}}</ref> ως Σωτήριο'''Σωτήριος Πελενδρίου''' σε ένδειξη τιμής προς τον ήρωα της κοινότητας [[Σωτήρης Τσαγγάρης|Σωτήρη Τσαγγάρη]], ο οποίος έπεσε κατά την διάρκεια του απελευθερωτικού αγώνα της [[Εθνική Οργάνωσις Κυπρίων Αγωνιστών|ΕΟΚΑ]] 1955-59. Το 1972 εντάχθηκε στηστις τάξεις της [[Κυπριακή Ομοσπονδία Ποδοσφαίρου|Κυπριακής Ομοσπονδίας Ποδοσφαίρου]] (ΚΟΠ) ως ομάδα [[Γ΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου|Γ΄ κατηγορίας]]. Συμμετείχε στο πρωτάθλημα της [[Γ΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου 1972-73|περιόδου 1972-73]]. Ωστόσο, ο τελευταίος αγώνας του πρωταθλήματος έγινε η αιτία να διαγραφεί η ομάδα από την ΚΟΠ. Αντίπαλος του Σωτήριου Πελενδρίου ήταν η ΕΝΑΖ. Ο αγώνας είχε αναβληθεί λόγω ακαταλληλότητας του [[Στάδιο ΓΣΟ|σταδίου ΓΣΟ]]. Οι άλλες ομάδες είχαν ολοκληρώσει τις υποχρεώσεις τους στο πρωτάθλημα. Ο Σωτήριος ήταν στην τελευταία θέση που οδηγούσε σε υποβιβασμό. Δεν του αρκούσε απλά η νίκη για να αποφύγει τον υποβιβασμό, αλλά χρειαζόταν νίκη με σκορ τουλάχιστον 16-0. Τελικά κέρδισε 17-0.<ref>{{cite news|title=Ο ΣΩΤΗΡΙΟΣ ΚΑΤΕΝΙΚΗΣ ΤΗΝ ΕΝΑΖ ΜΕ 17-0!|date=7 Μαΐου 1973|newspaper=[[Αθλητική]]|page=6}}</ref> Ο [[Αχιλλέας Καϊμακλίου]], ο οποίος υποβιβαζόταν μετά από το αποτέλεσμα αυτό, διαμαρτυρήθηκε στον [[Κυπριακός Οργανισμός Αθλητισμού|Κυπριακό Οργανισμό Αθλητισμού]] και στην [[Κυπριακή Ομοσπονδία Ποδοσφαίρου]].<ref>{{cite news|title=Διαμαρτυρία του Αχιλλέα προς τον ΚΟΑ και την ΚΟΠ|date=11 Μαΐου 1973|newspaper=[[Χαραυγή (εφημερίδα Κύπρου)|Χαραυγή]]|page=6}}</ref> Η Δικαστική Επιτροπή της ΚΟΠ εξέτασε το γεγονός και θεώρησε ότι το αποτέλεσμα ήταν προσυμφωνημένο και προχώρησε σε παντοτινή διαγραφή των δύο ομάδων από την ομοσπονδία.<ref>{{cite news|title=«Ορίστε να νικήσετε»|date=26 Αυγούστου 1973|newspaper=[[Αθλητική]]|page=6}}</ref><ref name=":02" />
