Hun var datter av marskalk Peter Rumjantsev og gift med greve Jacob Bruce, guvernør i guvernementet Sankt Petersburg. Bruce var Katarinas hoffdame fra hennes ankomst til Russland i 1744 fram til år 1779 og beskrives som hennes favoritt og høyre hånd og den betrodde sine private anliggender.