В 2000 году прокуратура СибВО реабилитировала более пятисот граждан России и зарубежных стран, осужденных в довоенные и послевоенные годы.
Сорока двум осужденным отказано в реабилитации. Всего, начиная с 1991 года, с момента принятия Закона «О реабилитации жертв политических репрессий», окружная прокуратура рассмотрела более шести тысяч уголовных дел, почти трем тысячам человек, невинно пострадавшим в годы Советской власти, возвращено доброе имя. К сожалению, большинства осужденных уже нет в живых.
В рассматриваемых прокуратурой делах чаще фигурируют такие преступления, как измена Родине и шпионаж.