O senador Paulo Paim foi um dos principais responsáveis pela instituição da comendaA comenda senador Abdias Nascimento é uma homenagem a pessoas que trabalham para proteger e valorizar a cultura afro-brasileira. Também é uma maneira de reconhecer o valor de um senador que se tornou um ícone na luta contra todo o tipo de preconceito. Assim o senador Paulo Paim (PT-CE) definiu, em pronunciamento ao plenário, a premiação que será concedida no mês de novembro – mês em que é celebrado o Dia da Consciência Negra – a personalidades eleitas pela Comissão Representativa.
O senador destacou os avanços da legislação brasileira para coibir a discriminação contra as pessoas atingidas pela moléstia.