Отцом Ольги был великий князь Константин Николаевич – второй сын императора Николая 1. Историки считают, что имя Константин ему дали с прицелом на будущее – русские цари уже давно вынашивали замыслы о господстве над южными проливами. Ольга еще не родилась, а судьба ее отца уже связывалась со Средиземным морем, на берегах которого она потом оказалась. Однако «прибить щит к вратам Царьграда», т. е. Константинополя, так и не удалось. Но дочь Константина Николаевича все-таки оказалась на греческом троне. Как же это случилось? В те времена Греции только что удалось сбросить 400-летнее турецкое иго. Но кого посадить на греческий трон решали не в Афинах, а Россия, Англия и Франция. Правящие династии Европы были тесно связаны узами кровного родства, и вопрос о «назначении» правителя в Грецию был делом «семейным». Выбор держав-покровительниц пал тогда на принца Георга, сына датского короля Христиана. Великие державы совместно с Данией подписали соответствующий трактат, и в октябре 1863 года на греческом троне появился король Георг 1.

Вопрос о «назначении» ему супруги, т. е. «королевы всех эллинов» тоже решался не в Афинах. Выбор пал на великую княжну Ольгу Константиновну, хотя той едва минула 16 лет. Однако в те времена этого было вполне достаточно для брака. Свадьбу праздновали пышно, по-королевски. С орудийными залпами, балами и фейерверками. Но не в Греции, а в Царском селе. А жених, Георг 1 присутствовал на церемонии в русском генеральском мундире. Кстати, русские мундиры в момент освобождения Эллады носили все ее генералы.

И вот, через несколько недель, молоденькая королева из заснеженной России перенеслась под яркое солнце Средиземноморья. Что она там увидела? Апельсиновые рощи с золотистыми плодами, похожими на райские яблочки из русских сказок, мраморные руины легендарного Акрополя, и синее-синее море. Но, несмотря на красоты южной природы, русскую княжну ждало жестокое разочарование. После блестящей северной столицы – Петербург был тогда первым городом Европы – Афины показались ей большой пыльной деревней. У подножья Акрополя паслись козы, а всего в двух шагах от королевского дворца теснились крытые черепицей бедные хижины ее таких же бедных подданных. И здесь юной Ольге, привыкшей к сказочной роскоши дворцов Петербурга, Царского села и Павловска, суждено было провести 40 лет – почти всю оставшуюся жизнь…

Однако Ольга не стала горевать. Судя по свидетельствам современников, юная королева отличалась доброжелательным нравом, обходительностью и тактом. Она старалась всячески помогать русским людям, которых судьба забрасывала в Грецию. Греческая королева охотно посещала русские корабли Средиземноморской эскадры, когда они бросали якоря в порту Пирей. Присутствовала на самодеятельных спектаклях, которые устраивали моряки, обедала вместе с офицерами. С 1879 года «королева всех эллинов» стала шефом 2-го флотского экипажа Балтийского флота. Его офицеры стали носить на эполетах вышитый золотом вензель «О» (Ольга) под короной. Личный секретарь королевы капитан 1-го ранга М. Гаршин вспоминал: «Ее друзья были моряки, а к матросам она относилась как мать, и всю жизнь заботилась о них, горячо принимая к сердцу их радости и горести…».