Sie wurde in Russland geboren und wuchs natürlich umgeben von der russischen Kultur auf. Das Mädchen arbeitete als Lehrerin und sorgte nach dem Tod ihres Vaters für die Familie. Ihr Leben veränderte sich durch ein Treffen mit einem politischen Exilanten aus der Ukraine und einem «unzuverlässigen Bürger des Reiches» Petro ​​​​Yefymenko. Nach der Heirat mit Yefymenko wurde Oleksandra der Unterricht verboten, also begann die Frau, in den Archiven zu recherchieren. Anschließend zog die junge Familie nach Charkiw um, wo Oleksandra in die Welt der ukrainischen Geschichte eintauchte. Die Frau begann sofort an der Geschichtsschule zu arbeiten, hielt öffentliche Vorträge und studierte die Werke ukrainischer Schriftsteller, insbesondere von Hryhorii Skovoroda.

Dank zahlreicher Studien und Veröffentlichungen hat sich Yefymenko zu einer führenden Expertin auf dem historischen Gebiet entwickelt. Um die finanzielle Situation der Familie zu verbessern und den Mann zu behandeln, erhielt Oleksandra von der Zeitschrift «Kiewskaja starina» den Auftrag, ein Lehrbuch über die Geschichte der Ukraine zu schreiben. Nach langer Arbeit am Manuskript stieß die Frau auf Missverständnisse mit den Herausgebern, sodass Yefymenko selbstständig das Lehrbuch «Geschichte des ukrainischen Volkes» veröffentlichte. Danach wurde sie eingeladen, an den Höheren Frauenkursen in St. Petersburg zu unterrichten, und drei Jahre später verlieh ihr die Universität Charkiw den Doktortitel in Geschichte und die Position einer Professorin. Leider endete Yefymenkos glänzende Karriere tragisch, vielleicht nicht zufällig. Während der Revolutionsausbrüche im Jahr 1918 kamen bewaffnete Männer zu Oleksandras Haus und töteten nach Verhören die Frau und ihre Tochter.