Order ustanowiony w 1921 r. nadawany jest za wybitne zasługi położone w służbie państwu i społeczeństwu, a zwłaszcza za wybitne osiągnięcia w działalności publicznej podejmowanej z pożytkiem dla kraju, za szczególne zasługi dla umacniania suwerenności i obronności kraju, dla rozwoju gospodarki narodowej, służby publicznej, za wybitną twórczość naukową, literacką i artystyczną, za wybitne zasługi dla rozwoju współpracy Rzeczypospolitej Polskiej z innymi państwami i narodami. To obok Orderu Orła Białego najważniejsze państwowe wyróżnienie, przyznawane od ponad stu już lat, od 1921 roku. Krzyż Komandorski z Gwiazdą Orderu Odrodzenia Polski nadał Tomaszowi Stańko w 2011 roku prezydent Bronisław Komorowski „za wybitne zasługi dla kultury narodowej, za osiągnięcia w twórczości artystycznej.”(artysta oficjalnie odebrał order w czasie uroczystości z okazji Święta 3 maja w 2012 roku).