Komitet rozpoczął działalność 15 stycznia 2011 roku[3]; obowiązki jego szefa pełni gen. Aleksandr Bastrykin, powołany na to stanowisko 21 stycznia 2011 roku[4].
Komitet Śledczy zatrudnia przeszło 20 tys. osób (19 156 pracowników oraz 2034 śledczych wojskowych).