Wzbudziło to protesty prawicowych organizacji kombatanckich. W protestach podkreślano udział Tadeusza Pietrzaka w zwalczaniu powojennego podziemia, służbę w stalinowskiej Informacji Wojskowej, a także udział w naradzie z Władysławem Gomułką w 1970, na której zapadła decyzja o strzelaniu do robotników (wydarzenia grudniowe). Związek Żołnierzy Narodowych Sił Zbrojnych w grudniu 2013 złożył wniosek o degradację oraz pozbawienie orderu Virtuti Militari Tadeusza Pietrzaka. Kancelaria Prezydenta RP odrzuciła ten wniosek.