สามีคนแรกของเธอเป็นนายทหารกองทัพขาวที่มีนามสกุลว่า ชาโกดาเยฟ พวกเขาหนีรอดจากกองทัพแดงด้วยกันในปี พ.ศ. 2463 ^{[ 4 ]}ตามที่โอลก้ากล่าว เขาเป็นทายาทของเจงกิสข่านและเป็นเจ้าชาย ซึ่งได้มอบตำแหน่งของเขาให้แก่เธอ^{[ 2 ]}เธอเรียกตัวเองว่าเจ้าหญิงหลังจากที่เขาเสียชีวิต^{[ 2 ]}

สามีคนที่สองของเธอคือโฮเซ่ ราอูล คาปาบลังกาแชมป์โลกหมากรุก ซึ่งเธอแต่งงานด้วยเมื่อวันที่ 20 ตุลาคม พ.ศ. 2481 และใช้ชีวิตคู่ร่วมกันจนกระทั่งเขาเสียชีวิตในปี พ.ศ. 2485 ^{[ 1 ] [ 5 ]}โอลก้าไม่ได้เล่นหมากรุก^{[ 2 ]}ในงานแต่งงานของพวกเขา ชื่อของเธอถูกระบุว่าเป็น "เจ้าหญิงคาโกดาล์ฟ" จาก "ราชวงศ์ชาโกดาล์ฟแห่งรัสเซีย" ^{[ 1 ] [ 6 ]}

เธอเป็นแรงบันดาลใจให้กับคาปาบลังกาในช่วงบั้นปลายชีวิตของเขา ก่อนแต่งงาน เขาบอกเธอว่า "ฉันจะทวงมงกุฎคืนเพื่อเธอ" ^{[ 7 ]}ในช่วงชีวิตร่วมกัน เธอกลายเป็นนักเขียนชีวประวัติของเขา โดยเขียนบทความเกี่ยวกับเขาให้กับ "Chessworld", "Town and Country", "José Raoul Capablanca Ein Schachmythos" และบทนำใน "Chess Lectures" ของคาปาบลังกา หลังจากที่เขาเสียชีวิต เธอได้บริจาคเอกสารสำคัญของเขาให้กับManhattan Chess Club [ ^{5 ] ใน}ปี 1987 เธอขายต้นฉบับที่ยังไม่ได้รับการตีพิมพ์ของเธอเองเกี่ยวกับเกมระหว่างคาปาบลังกาและซาวียลี ทาร์ตาโกเวอร์ใน ราคา 10,000 ดอลลาร์ ^{[ 8 ]}

สามีคนที่สามของเธอเป็นแชมป์พายเรือที่ได้รับเหรียญทองโอลิมปิกและอายุน้อยกว่าเธอมาก^{[ 2 ]}เมื่อเธออายุ 85 ปี เธอกล่าวว่า "แทบทุกอย่างที่ฉันมีตอนนี้มาจากเขา แต่ฉันไม่อยากพูดถึงเรื่องนั้น" ^{[ 2 ]}

ประมาณปี 1963 เธอได้พบกับสามีคนที่สี่ของเธอ ซึ่งเป็นพลเรือเอกที่เกษียณแล้วชื่อโจเซฟ เจมส์ คลาร์ก^{[ 4 ]}พวกเขาบอกเพื่อนและครอบครัวว่าพวกเขาแต่งงานกันในปี 1965 อย่างไรก็ตาม พวกเขาไม่ได้แต่งงานกันจริงๆ จนกระทั่งปี 1967 ซึ่งเป็นช่วงเวลาเดียวกับที่มารี แบล็กตัน น้องสาวของเธอได้เป็นภรรยาคนที่สามของแฮมิลตัน ฟิช ที่ 3 [ ^{5 ] [ 4 ] ใน}ที่สุดชีวิตสมรสของพวกเขาก็ประสบปัญหา และพวกเขาคิดที่จะหย่าร้าง แต่ก็ยังอยู่ด้วยกันจนกระทั่งคลาร์กเสียชีวิตในวันที่ 13 กรกฎาคม 1971 ^{[ 4 ]} ต่อมาเธอได้ตั้งชื่อ เรือฟริเกตติด ขีปนาวุธนำวิถีUSS Clark (FFG-11)  ตามชื่อสามีคนที่สี่ของเธอ พลเรือเอกโจเซฟ คลาร์ก

โอลก้า คลาร์ก ไม่ได้แต่งงานใหม่และเสียชีวิตเมื่อวันที่ 24 เมษายน พ.ศ. 2537 ในนครนิวยอร์กเมื่ออายุ 95 ปี^{[ 9 ]}