Dinas Keamanan Federal adalah salah satu organisasi penerus Komite Keamanan Negara (KGB). Menyusul percobaan kudeta tahun 1991 — di mana beberapa unit KGB serta kepala KGB Vladimir Kryuchkov memainkan peran utama — KGB dihapus dan tidak ada lagi sejak November 1991. Pada Januari 1992, lembaga baru lainnya, Kementerian Keamanan mengambil alih tanggung jawab keamanan domestik dan perbatasan. Setelah krisis konstitusional 1993, Kementerian Keamanan direorganisasi pada 21 Desember 1993 menjadi Dinas Kontraintelijen Federal (FSK). FSK dipimpin oleh Sergei Stepashin. Sebelum dimulainya aktivitas militer utama Perang Chechnya I, FSK bertanggung jawab atas operasi rahasia melawan separatis yang dipimpin oleh Dzhokhar Dudayev.