Der SBU ist Nachfolger des früheren sowjetischen Geheimdienstes KGB in der Ukraine. Bis 2014, als Russland sich die Halbinsel Krim einverleibte und den Krieg in der Ostukraine befeuerte, gab es enge Kontakte des SBU nach Moskau. Deshalb gab es immer wieder Zweifel an der Loyalität des Dienstes zur ukrainischen Regierung.