Szczyt kariery Andrzeja Szajny przypadł na lata 70. ubiegłego wieku. Pierwszy raz wystąpił w igrzyskach olimpijskich w Monachium (1972). Wspólnie z braćmi Wilhelmem, Mikołajem i Sylwestrem Kubicami oraz Jerzym Krużą i Mieczysławem Strzałką zajął czwarte miejsce w wieloboju drużynowym, ocierając się o podium. Cztery lata później w Montrealu Szajna zajął 6 miejsce w wieloboju indywidualnym i drużynowym. To samo miejsce wywalczył w ćwiczeniach na poręczach.
Dobre wieści dla Nikoli Grbicia. Kluczowy reprezentant Polski znów na boisku!
W ostatnich swoich igrzyskach w Moskwie (1980) był 17 w wieloboju indywidualnym. Medali doczekał się w mistrzostwach świata, gdy w 1974 roku podczas czempionatu globu w Warnie zdobył brązowe medale w ćwiczeniach na kółkach i na drążku. W mistrzostwach Europy zdobył łącznie 7 medali. Karierę zakończył w wieku 35 lat. Później pracował jako trener gimnastyki z młodzieżą, a także był sędzią w tej dyscyplinie. Jeszcze w listopadzie ubiegłego roku był sędzią na mistrzostwach Polski. Przez całą swoją karierę sportową reprezentował barwy Zawiszy Bydgoszcz.
Gangwon 2024: Anna Falkowska młodzieżową mistrzynią olimpijską!