Ο Αθλητικός Όμιλος Γυμναστικής «Πήγασος Αναλήψεως» ιδρύθηκε το 2006. Είναι αναγνωρισμένο αθλητικό σωματείο από την Γενική Γραμματεία Αθλητισμού και ενεργό μέλος της Ελληνικής Ομοσπονδίας Ταε Κβον Ντο και της Ένωσης Ταε Κβον Ντο Βορείου Ελλάδος. Κάθε χρόνο συμμετέχει σε πανελλήνια πρωταθλήματα και κύπελλα τόσο της ομοσπονδίας όσο και σε διασυλογικά που λαμβάνουν χωρά τόσο στην Θεσσαλονίκη όσο και σε άλλες πόλεις της Ελλάδος. Ο Σύλλογος έχει τις αθλητικές του εγκαταστάσεις στην Πέτρου Συνδίκα 7, Περιοχή Ανάληψη, Ανατολική Θεσσαλονίκη.

Κάθε χρόνο τους καλοκαιρινούς μήνες διοργανώνονται από τον σύλλογο ειδικές κατασκηνώσεις summer camp υπό την επίβλεψη έμπειρων καθηγητών Φυσικής Αγωγής όπου τα παιδιά αποκτούν μοναδικές εμπειρίες.