Ο Στέρνμπεργκ, δρώντας κρυφά, συνεισέφερε στην πτώση του τσαρικού καθεστώτος από τον Αλεξάντρ Κέρενσκι κατά την Επανάσταση του Φεβρουαρίου του 1917. Επίσης, ήταν προσωπικός φίλος με τους κορυφαίους κομμουνιστές Β. Λένιν και Λ. Τρότσκι.