Reopening to address Every COmplete Record request for Devoted Servicemembers Act of 2021 or the RECORDS Act of 2021 This bill directs the Office of the Archivist of the United States to take specified steps to address record request backlogs. Specifically, the office must take actions to ensure that (1) the number of individuals employed by the National Personnel Records Center is equal to or exceeds the number of such individuals employed on March 2, 2020, and (2) the percentage of such individuals regularly reporting to work in person is equal to or exceeds the percentage of such individuals regularly reporting to work in person on that date. The office shall submit to specified congressional committees a report that provides a comprehensive plan to address the record request backlog of the National Personnel Records Center and improve the efficiency and responsiveness of operations at the center, identifies measurable goals with respect to the comprehensive plan and metrics for tracking progress toward such goals, and describes strategies to prevent future record request backlogs.