По данным, представленным начальником отдела Сергеем Поляковым, за время существования отдела (с апреля 1992 года) с заявлениями о реабилитации обратилось порядка 200 тысяч человек. По результатам проведенных проверок специалистами отдела было выдано порядка 80 тысяч справок. Основная категория обращающихся репрессированные в административном порядке. В первую очередь это представители выселенных на Алтай народов (немцев) и раскулаченные. Большая часть обращений рассматривается положительно. Специалисты отдела проводят поисковую работу с привлечением работников архивов. Примерно 10 % от общего числа обратившихся получают отказы по различным причинам. В среднем срок выдачи соответствующих документов занимает больше времени, чем определено законом (3 месяца), однако работа ведется постоянно.