Olga je imala samo 15 godina kada je provirila preko ograde stepeništa kako bi videla kralja Grčke. Devojka je bila lepa kao slika, stidljiva, ali što je najvažnije - bila je velika vojvotkinja, što je značilo da je bila kao stvorena za Grčkog kralja.
Đorđe I od Grčke je došao u Rusiju kako bi posetio svoju sestru Mariju Fjodorovnu, ali planirao je i da istovremeno nađe sebi ženu. Čim je video Olgu Konstantinovnu, shvatio je da je potraga završena. Našao je sebi savršenu ženu.
Da sreća bude još veća i Olga se zaljubila u kralja odmah. Bila je neverovatno srećna kada ju je zaprosio. Jedino što ju je plašilo je odlazak u stranu zemlji i rastanak od najmilijih. Ali takva je sudbina bila svih žena.
Olga je bila ćerka velikog kneza Konstantina Nikolajeviča i velike kneginje Aleksandre Josifovne. U oktobru 1867. šesnaestogodišnja Olga se udala za grčkog kralja Đorđa I. Bio je pet godina stariji od nje.
Mladi par je bio ludo zaljubljen jedno u drugo i već u crkvi svi su mogli da vide kako će to biti jedan lep brak.
Prilagođavanje u Grčkoj za mladu Olgu naviknutu na Rusiju bilo je teško. Nije bila spremna da postane kraljica, bila je zbunjena, uplašena, detinje naivna. Htela je samo da se skloni i da pobegne od svih obaveza. Ali detinjstvo je prošlo.
Olga je već u avgustu 1868. godine rodila prvo dete - sina Konstantina. Kasnije će Olga roditi još sedmoro dece: Đorđa, Aleksandra, Nikolaja, Mariju, Olgu, Andreja, Kristofera.
Njihov sin Andrej će kasnije postati otac princa Filipa, budućeg muža engleske kraljice Elizabete II.
Olga je morala brzo da savlada grčki i engleski. Da bi bolje razumela kulturu i život Grčke, mlada kraljica je počela da proučava istoriju zemlje. Grci su bili zaljubljeni u svoju kraljicu nazivajući je "kraljicom svih Helena."
Sa rođenjem svog prvog deteta, Olga je dramatično porasla i u svojim i u očima naroda. Ispostavilo se da je njen muž lošeg zdravlja - bio je bolestan od malarije i bila mu je potrebna podrška supruge, ali i kraljice. Kada je Đorđe otišao na lečenje, Olga je preuzela vođenje zemlje. U njegovom odsustvu postala je regent.
Ona devojčica koja je u grčkoj palati ridala uplašeno kada je došla u stranu zemlju, sada je samouvereno vladala njome.
Pošto je postala najuticajnija žena u Grčkoj, Olga je iznenada shvatila da se stidi da živi u luksuzu dok sirotinja pati. Njena omiljena odeća, u kojoj se osećala udobno, bila je stara crna haljina. Kada ga je obukla i izašla, nije se osećala drugačije od onih oko nje. I grčka kraljica je često izlazila u narod.
Olga Konstantinovna je skoro svu svoju energiju posvetila dobrotvornim akcijama. Dobra dela su postala svrha njenog života. Kraljica je pisala svom bratu:
"Znate li kakav je odvratan osećaj piti i jesti više jela odjednom, kada ste upravo videli malu decu kako grizu samo bajat hleb, da bebe umiru jer je nestalo majčinog mleka od nedovoljne ishrane..."
Zahvaljujući Olgi Konstantinovnoj, otvorena je kantina za one kojima je potrebna. Za njeno vreme otvorena je kulinarska škola i u nju su pozivane devojke i žene svih uzrasta da uče. Kraljica je otvorila i škole tkanja, medicinske kurseve i obdanište za siromašnu decu. Po nalogu Olge, izgrađeni su odvojeni zatvori za žene. Ranije su svi prekršioci bili u jednoj instituciji.
U nastojanju da iskoreni siromaštvo, Olga Konstantinovna je osnovala Društvo za pomoć siromašnima.
Olgu je od detinjstva privlačilo more i često je posećivala luke. U Pireju je kraljica otvorila pomorsku bolnicu. Tu su negovani i grčki i ruski mornari. Kada su u grčku luku stigli brodovi iz Rusije, kraljica je volela da ih posećuje, zbog čega je postala poznata kao „Majka ruske flote“.
Od male, nesigurne velike vojvotkinje, izrasla je prava kraljica. Ljudi su voleli Olgu Konstantinovnu i ostavili lepe uspomene na nju.
Brak Olge Konstantinovne bio je uspešan. Ona i njen muž živeli su zajedno četrdeset pet godina i to vreme su uvek iskazivali veliku ljubav jedno prema drugom.
Godine 1913, Đorđa je ubio Aleksandros Šinas. Olga Konstantinovn je tada rekla: "To je Božja volja," ali bila je strašno uznemirena. Njegovom smrću prekinute su sve niti koje su je vezivale za Grčku. Deca su odrasla, njenog muža više nije bilo, a Olga Konstantinovna se vratila u Rusiju.
Vrativši se u glavni grad Rusije, Olga Konstantinovna se nastanila sa svojim mlađim bratom Konstantinom Konstantinovičem u Mermernoj palati.
Bilo je to teško vreme. Počeo je Prvi svetski rat i Olga Konstantinovna je ponovo našla svoj poziv u milosrđu. Otvorila je bolnicu u Strelni i zbrinula ranjenike koji su tu dolazili.
Svaki dan savesno provodim vreme u bolnici, previjajući, držeći se za ruke i noge i jadnu ranjenu glavu dok doktor previja: ja strašno volim ovaj posao i toliko mi se raduje kada shvatam da radim milioniti deo opšteg ruskog ženskog posla.
Posle Februarske revolucije, Olga Konstantinovna nije želela da napusti Rusiju, ali su vesti iz inostranstva bile alarmantne. Njen sin Konstantin je bio primoran da napusti grčki presto, otišao je u Švajcarsku i teško se razboleo.
Zahvaljujući danskom ambasadoru, bivša kraljica Grčke pobegla je iz Rusije i ponovo se spojila sa porodicom u Švajcarskoj. U to vreme, unuk Olge Konstantinovne, Aleksandar Konstantinovič, bio je na prestolu Grčke. Nije dugo ostao. U jesen 1920. mladog kralja je ugrizao majmun i umro je od sepse.
Počeo je metež oko prestola. Dok nije izabran kralj, Olga Konstantinovna je ponovo postala šef države i preuzela funkcije regenta.
Olga Konstantinovna je poslednje godine svog života provela u vili u Rimu, okružena najmilijima. Njeno zdravlje je oslabilo, skoro je oslepela, ali je dane proživela u miru i brizi. Preminula je 19. juna 1926. U trenutku smrti imala je 74 godine.
Sin Kristofer, koji je bio sa svojom majkom na dan njene smrti, tvrdio je da je, kada je Olga Konstantinovna preminula, soba bila ispunjena zlatnim sjajem.