Незабаром Олександра Ставровська познайомилася з Петром Єфименком, який був висланий з України, де був активним учасником Харківсько-Київського таємного товариства. У 1870 році Єфименко та Ставровська повінчалися у холмогорській церкві.