Olga Fatiejewa ma 27 lat i 190 cm wzrostu. Jej największym sukcesem w karierze jest mistrzostwo świata wywalczone z reprezentacją Rosji w 2010 roku. Do zespołu Atomu Trefla Sopot dołączyła w trakcie ligowych rozgrywek, by zastąpić kontuzjowaną Simonę Rinieri. Od tego momentu była podstawową atakującą ekipy z Trójmiasta i miała swój wkład w zdobycie srebrnego medalu mistrzostw Polski.
Od przyszłego sezonu siatkarka będzie bronić barw Dynama Krasnodar - trzeciego zespołu rosyjskiej Superligi. Klub ten z powodzeniem występował w Pucharze CEV, gdzie zajął drugie miejsce. To drużyna dobrze znana polskim kibicom, ponieważ w drodze do wielkiego finału CEV Cup wyeliminowała Centrostal Bydgoszcz i MKS Dąbrowa Górnicza. Fatiejewa nie jest jedynym wzmocnieniem Dynama. Wcześniej kontrakt podpisała inna reprezentantka Rosji - Tatiana Koszeliewa.