Restore Honor to Service Members Act of 2021 This bill requires the Department of Defense (DOD) to conduct outreach to build awareness among former members of the Armed Forces of the process established for the review of discharge characterizations related to sexual orientation (i.e., on the basis of Don't Ask, Don't Tell or a similar policy). DOD must also provide for specified relief for former members of the Armed Forces who were impacted by the discharge characterizations and ensure that DOD oral historians review related facts and receive testimony from affected individuals.