Από την ίδρυσή της, η Κα Γκε Μπε απέβλεψαν να αποτελέσει "το σπαθί και η ασπίδα" για την επανάσταση των Μπολσεβίκων και το Κομμουνιστικό Κόμμα της Σοβιετικής Ένωσης (συντ.: ΚΚΣΕ). Η Κα Γκε Μπε έφτασε σε μια σημαντική σειρά από επιτυχίες στα πρώτα στάδια της ιστορίας της. Η τότε -σχετικά χαλαρή ασφάλεια των ξένων δυνάμεων όπως οι Ηνωμένες Πολιτείες και το Ηνωμένο Βασίλειο επέτρεψαν στην Κα Γκε Μπε να αδράξει ευκαιρίες χωρίς προηγούμενο για να διεισδύσει στις ξένες μυστικές υπηρεσίες και στις κυβερνήσεις με τους δικούς της ιδεολογικά στρατολογημένους πράκτορες όπως "Η πεντάδα του Κέμπριτζ". Κατά κοινή ομολογία, η πιο σημαντική επιτυχία της Σοβιετικής Ένωσης στην ιστορία της κατασκοπίας, η Πεντάδα του Κέμπριτζ, αφορούσε απόκτηση λεπτομερών πληροφοριών για το κτίριο της ατομικής βόμβας (το πρόγραμμα Μανχάτταν), η οποία συνέβη λόγω της πετυχημένης τοποθέτησης πρακτόρων της Κα Γκε Μπε μέσα στο πρόγραμμα όπως ο Κλάους Φουχς και ο Τέοντορ Χωλ. Η Κα Γκε Μπε κυνήγησε επίσης εχθρούς της Σοβιετικής Ένωσης και του Ιωσήφ Στάλιν. Στην κατηγορία αυτή περιλαμβάνονταν άνθρωποι όπως ο Λέων Τρότσκι, η δολοφονία του οποίου επετεύχθη τελικά, και αντεπαναστατικές ομάδες όπως ο Λευκός Στρατός.