Prezidentė Dalia Grybauskaitė pasirašė dekretą, kuriuo už apdovanotojo vardo pažeminimą išbraukė Algirdą Paleckį iš valstybės apdovanotųjų sąrašo.
A. Paleckis yra nuteistas už tai, kad neigė ir šiurkščiai menkino 1991 metų SSRS agresijos prieš Lietuvos Respubliką faktą, sovietų įvykdytus labai sunkius ir sunkius nusikaltimus mūsų šalies gyventojams, ir už tai, kad įžeidė žmonių, žuvusių ir sužeistų kovoje dėl atkurtos Lietuvos Respublikos nepriklausomybės, atminimą bei jų artimuosius. Lietuvos Aukščiausiojo Teismo nutartis yra galutinė ir neskundžiama.
Ordino ,,Už nuopelnus Lietuvai" Riterio kryžiumi A. Paleckis buvo apdovanotas 2004 metais laikinai einančio Respublikos Prezidento pareigas Artūro Paulausko dekretu.