10 lipca 2007 r. Andrzej Gwiazda odebrał w Pałacu Prezydenckim Krzyż Zesłańców Sybiru, nadany Postanowieniem Prezydenta Rzeczypospolitej Polskiej z dnia 2 lipca 2007 r. Andrzej Gwiazda był deportowany do Kazachstanu w kwietniu 1940 r. jako pięcioletnie dziecko – razem z mamą i babcią. Na zesłaniu przebywali do czerwca 1946 r.