In 2007, President Vladimir Putin established the Investigative Committee of the Prosecutor General's Office, de facto independent from the Prosecutor General's Office, and Bastrykin became its first chairman.
2007 wurde von Putin das Untersuchungskomitee des Büros des Generalprokurors eingeführt, das jedoch de facto unabhängig war vom Generalprokuror; Bastrikyn wurde der erste Vorsitzende des Komitees.