אולגה קטייבה נולדה כשחקנית, אך עבר לא מעט זמן עד שבשנת 1978, עם סיום לימודיה במכללה לתיאטרון בעיר סרטוב, היא קיבלה את התואר הזה באופן רשמי. מאז הופיעה ביותר מחמישים תפקידים וכבשה אולמות תיאטרון רבים.   

 

עד לשנת 1985 עבדה בתיאטרון לילדים ולנוער של סרטוב ושיחקה בתפקידים ראשיים ומשניים.

 

הרבה שנים חלפו מאז, אך הקהל עדיין זוכר את מאשה שלה מ"שלוש אחיות" מאת צ'כוב, את נינה מ"שחף", את רוזלינד מ"כטוב בעיניכם" מאת שייקספיר, את תמרה מ"הבלרינה של המחלקה הפוליטית" מאת י. יאקובלב, את קירה מ"זכרונות" מאת ארבוזוב.   

 

בשנת 1985 עברה לשחק בתיאטרון הדרמה האקדמי של סרטוב - שם במשך עשור נפלא כבשה את הקהל בזכות כישרונה, יכולת המשחק המרשימה וביופייה בהצגות כגון: "הגוורדיה הלבנה" מאת מ. בולגקוב (ילנה תורבינה), "דודו" מאת קליב פטון (אגטה), "הדירה של זויה" מאת בולגקוב (זויה), "ישו ואנחנו" על-פי הרומן "צ'בנגור" מאת א. פלטונוב (אימא), "14 בקתות אדומות" מאת אותו הסופר (קסניה), "עורך המסיבה" מאת א. גלין (קטיה), "מקבת'" מאת שייקספיר (ליידי מקדף) ורבות אחרות.  

 

בשנים 1993-1995 הייתה למרצה בקורס אומנות המשחק בחוג לתיאטרון של קונסרבטוריון הממלכתי בסרטוב.   

 

משנת 1995 מתגוררת בירושלים. מאז ועד היום היא שיחקה ברוסית ובעברית ביותר מ-20 הצגות בתיאטראות שונים, דוגמת: "קובצ'ג", "דרור", "טרנטס", "שטרה", "מיקרו".  

 

קהל המעריצים שלה מפרגן ואוהב אותה בתפקידיה השונים. החל מריטה ב"ריצה במקום המלווה באהבה ובעצב" מאת ס. זלוטניקוב, ליזה ב"המוטנטים" מאת אותו המחזאי, האישה מ"המלבוש" על-פי סיפורו של שי עגנון, דרך שיפרה ב"שונאים. סיפור אהבה" על-פי הרומן מאת י. בשביס-זינגר, מוד ב"הזכות להיות אידיוט" על-פי ספרו מאת ק. היגינס.

 

קטייבה זכתה בפרס "ענף הזית" על תפקיד תהילה בהצגה על פי סיפורו של ש"י עגנון.