Regina Orekhova wurde 2004 in der Stadt Odessa in der Ukraine in eine Theaterfamilie hineingeboren. Sie wuchs hinter den Kulissen des Opernhauses Odessa und des Odessa Academic Theatre of Musical Comedy auf, wo ihre Großeltern als Lichtdesigner und ihre Mutter als Dramaturgin gearbeitet haben. In Odessa lernte sie im Odessa Lyceum 117. Außerdem besuchte sie ein Theaterstudio und absolvierte den Fotokurs von Boris Bukhman. Im Jahr 2021 zog Regina mit ihrer Familie nach Deutschland, wo sie im Rahmen eines Praktikums als Theaterfotografin am Nationaltheater Mannheim weitere Erfahrungen lernen konnte und ein Einführungspraktikum bei STOLZ UND VORURTEIL* (*oder so) am Theater Baden-Baden absolvierte.
Seit September 2022 arbeitet Regina Orekhova als feste Regieassistentin im Theater Baden-Baden.