27 июня 2000 года Юрий Демин снят с поста заместителя генпрокурора, главного военного прокурора РФ. В этот же день Александр Розанов освобожден от должности заместителя генпрокурора РФ.
7 июля 2000 года Юрий Чайка освобожден от должности первого заместителя генпрокурора РФ, а Михаил Катышев снят с поста заместителя генпрокурора РФ.В декабре 2001 года Валентин Симученков назначен и. о. первого заместителя генпрокурора, а затем — первым заместителем генпрокурора.
23 апреля 2002 года Владимир Колесников получил пост заместителя генпрокурора РФ, курирующего расследования громких преступлений против личности.
14 июня 2002 года Михаил Кислицын освобожден от должности заместителя генпрокурора, главного военного прокурора РФ.
10 июля 2002 года Александр Савенков утвержден в должности заместителя генпрокурора РФ, главного военного прокурора.