Устройство первого храма св. кн. Ольги русских общин было связано с активной церковной деятельностью королевы эллинов (жены греческого короля Георга I, русской великой княгини, внучки императора Николая I) Ольги Константиновны Романовой (1851–1926). В начале 1880-х она основала в портовом городе Пирее, служившем тогда важнейшей средиземноморской базой российского флота, военно-морской госпиталь (об этом говорилось в мемориальной доске на стене госпиталя). Постоянное пребывание в Пирее русских моряков способствовало созданию здесь сразу нескольких учреждений, в том числе церковных. Во флигеле основного трехэтажного здания госпиталя в 1904 была освящена устроенная на пожертвования офицеров российского флота небольшая домовая церковь св. кн. Ольги – в честь небесной покровительницы основательницы госпиталя. Это храм представлял собой небольшую двухэтажную пристройку, кровля которой была увенчана восьмиконечным русским крестом. Церковное убранство также было приобретено на пожертвования российских моряков, иконы привезли из Кронштадта. По решению Святейшего Синода и постановлению Адмиралтейств Совета от 2 марта 1911, утвержденному 1 мая того же года императором Николаем II, храм св. кн. Ольги был включен в число «неподвижных церквей» Морского ведомства России, под управлением протопресвитера военного и морского духовенства. Настоятели Ольгинского храма назначались по согласованию с королевой, считавшей себя номинальной владелицей и госпиталя, и церкви. В начале 1910-х его настоятелем служил протоиерей Николай Милютин.

Вблизи военно-морского госпиталя – на ул. Платона находилось особое русское кладбище, представлявшее собой часть городского Воскресенского кладбища Пирея и получившее впоследствии имя королевы Ольги. Оно являлось старейшим в Европе военно-морским русским некрополем. Первых российских моряков хоронили на его будущей территории с середины XIX века: самое раннее из сохранившихся надгробий относится к 1844 и принадлежит подпоручику российского императорского брига «Персей» Николаю Кутитонскому. В 1883 по распоряжению королевы Ольги по всей Греции собрали останки русских моряков, погибших во время Архипелагской экспедиции графа А. Орлова-Чесменского в XVIII веке, а также павших в Наваринском сражении 1827 и скончавшихся на чужбине моряков и офицеров, служивших на базе российского флота в Греции, с их перезахоронением на определенном участке кладбища в Пирее, где была устроена братская могила. В следующем году на этой могиле установили памятник русским морякам, изготовленный в России на средства императора Александра III, королевы Ольги и других благотворителей, а в 1888 было устроено Русское кладбище.

В 1890 Грецию посетил цесаревич Николай Александрович (будущий император Николай II), совершавший путешествие на Восток. После девятидневного пребывания в стране в день отъезда в Египет он в сопровождении греческой королевы и великого князя Георгия Александровича присутствовал на богослужении, совершенном в часовне нового русского кладбища в Пирее настоятелем русского посольского храма в Афинах архимандритом Михаилом (Грибановским). Согласно записям в кладбищенских книгах, к моменту посещения наследником российского престола русского кладбища в Пирее на нем уже было более 20 захоронений.

Самое раннее из известных распоряжений королевы Ольги по обустройству русского кладбища в Пирее относится к 1891. В этом году по ее приказу мэрия города выделила под русские захоронения и памятники участки № 43 и 44. Свое решение о выделении участков мэрия подтвердила дополнительным постановлением в 1895, а в 1907, к юбилею Наваринской битвы, по распоряжению королевы выделила дополнительные участки до северной стены кладбища. Новый план русского кладбища был отражен в схеме инженера Аравантиноса. На ней видно, что вокруг памятника-часовни оставалась квадратная площадь, предназначенная для проведения торжественных служб.

В первые десятилетия существования кладбища в Пирее на нем хоронили в основном матросов и низший офицерский состав, а останки старших офицеров и знатных особ отправляли на захоронение в Одессу или Севастополь. Однако в 1894 согласно воле покойного, на нем был похоронен генерал-лейтенант князь Михаил Алексеевич Кантакузин, военный агент Российской миссии в Греции, потомок императорского византийского рода Кантакузиносов. В последующие годы рядом появились могилы высокопоставленных лиц: близкой подруги королевы Ольги графини Ольги Егоровны де Бальмен, генерал-адьютанта барона Николая Александровича фон Ризенкампфа, российского генерального консула в Пирее Александра Степановича Троянского, командира эскадренного броненосца «Император Николай Ι» Леонида Ивановича Комарова, командир лодки «Кубанец» Константина Масюкова, капитана Евгения Александровича Ветлица и т.д. Большинство захоронений на Пирейском кладбище в конце XIX – начале XX веков принадлежало офицерам и морякам российских кораблей, а также членам дипломатической миссии и священнослужителям русских церквей. Согласно сохранившимся записям в церковных книгах, в дореволюционный период здесь было похоронено 100 человек. Священнослужителей погребали в ряду № 5, при этом диакона Порфирия Николаевича Юрьева и его супругу Александру Ивановну похоронили в разные могилы.

Больничный пирейский храм св. кн. Ольги просуществовал в качестве русского до начала 1960-х. Его настоятелем до своей кончины в 1949 служил протоиерей Павел Крахмалев, похороненный на Русском кладбище в Пирее. Отца Павла сначала на короткое время сменил священник Борис Симеонов, а затем - протоиерей Константин Григорьевич Федоров, который скончался в 1959 и был похоронен на Русском кладбище в Пирее 15 октября того же года. Он стал последним постоянным русским священником, служившим в храме св. кн. Ольги. Приход, долгое время считавший себя в составе Русской Православной Церкви за границей (с чем не соглашалась руководство Элладской Церкви), был расформирован, а храм передан в ведение Морского министерства Греции, которому еще раньше отдали русский военно-морской госпиталь. Скромное убранство больничной церкви, пожертвованное российскими офицерами, сохранилось, но в ней сейчас служат греческие капелланы. В 1990-х над входом в храм, в полуциркульном фронтоне, было установлено красивое мозаичное изображение св. равноап. кн. Ольги.

Еще более печально сложилась судьба Русского кладбища в Пирее, которое до начала 1970-х находилось в ведении прихода русской Свято-Троицкой церкви. В 1950-е , после окончания Второй мировой и гражданской войн в Греции, русская колония занялась приведением кладбища в порядок. Ограниченные в средствах, эмигранты тем ни менее постоянно выделяли деньги на приведение в порядок дореволюционных захоронений и на благоустройство кладбища. В особых случаях Союз русских эмигрантов в Греции предоставлял участки бесплатно, отдавая дань уважения наиболее отличившимся соотечественникам. К концу 1950-х на кладбище числились 642 участка, из них 152 свободных. Всего в 1950-е было проведено 131 захоронение, из них 23 военных, 2 сестры милосердия и 2 священнослужителя, а в 1960-е – 108 захоронений, из них 17 военных. Таким образом, хотя изначально на кладбище изначально погребались российские моряки, впоследствии тут были похоронены самые разные представители русской эмиграции, среди них священнослужители, офицеры царской и Белой армий, бывшие дипломаты, казаки, члены их семей и другие беженцы из России.

В 1961 Афинской казачьей станицей был сооружен на кладбище большой мемориальный памятник - стела из белого мрамора с прикрепленной табличкой, на которой написано: «В Память казакам и их Вождям за Веру и Отечество на поле брани убиенным и в зарубежье скончавшихся с 1914 года. Сооружен Афинской казачьей станицей в 1961 году». Последний атаман Афинской казачьей станицы Захар Софронович Коршунов скончался в 1983 и был среди тех, кто активно участвовал в попытках спасти Русское кладбище от уничтожения после прихода к власти в Греции так называемых «черных полковников». На всех обращениях и заявлениях русской колонии стоит его подпись как представителя русского казачества в Греции.

В годы правления хунты «черных полковников» все иностранные кладбища на территории Греции были объявлены незаконными и подлежали уничтожению. Однако почти все зарубежные государства не дали разрушить свои исторические некрополи, за исключением СССР. Выполняя указания правительства, односторонним решением от 23 апреля 1971 мэрия Пирея отменила право, данное ранее Союзу русских эмигрантов в Греции и русским церковным приходам, распоряжаться своим участком кладбища «Анастасеос», который перешел в ведении мэрии. 20 августа директор Русского кладбища Дмитрий Калюдин получил предписание в течение пяти дней передать все книги, записи, квитанции и документы на собственность семейных захоронений. «В случае, если не будут выполнены все решения, – писали в послании, – то мэрия потребует материального возмещения нанесенного ей убытка». Русские эмигранты начали писать многочисленные письма, обращаясь, прежде всего к мэру Пирея Скилитцису, однако успеха не имели.

В 1974 состоялся судебный процесс, который представители русской диаспоры проиграли. Окончательное решение по русскому некрополю мэрия Пирея приняла в 1977, разрешив русской колонии сохранить только 20 исторических надгробий по выбору эмигрантов. Территорию вокруг этих захоронений было приказано освободить. Разрешалось лишь сохранение семейных могил в случае, если мэрии будет уплачено половина тогдашней стоимости земли, то есть 5000 драхм за квадратный метр. Под перезахоронение останков выделялась территория площадью всего лишь 27 кв. метров. Русская колония встала перед тяжелейшей дилеммой выбора 20 исторических надгробий из более чем 600, сохранившихся к тому времени на кладбище. Из оставленных в итоге 20 захоронений 13 были дореволюционные, 3 могилы женские. В частности, были сохранены могилы сестры милосердия и фрейлины Екатерины Владимировны Ильиной, урожденной Корниловой – младшей дочери вице-адмирала В.А. Корнилова, героя Крымской войны, и двух русских священников: Павла Крахмалева и Константина Федорова. На сотню могил имелись права собственности, за остальными, ввиду отсутствия потомков, ухаживала русская колония, и ими пришлось пожертвовать.

В безвыходной ситуации русские эмигранты приняли решение: на выделенной им небольшой территории построить церковь во имя святой равноапостольной княгини Ольги (в память основательницы Русского кладбища), сделать в подклете мощевик и перенести туда все останки из вскрытых русских могил. Для освобождения участка под церковь пришлось пожертвовать самыми старыми 20 могилами, которые королева Ольга создала в некрополе, собирая останки русских моряков, похороненные по всей территории Греции. После окончания в 1986 строительства храма останки из вскрытых могил были помещены в мощевике в подклете. Кроме того, церковь по всему периметру обложили снаружи мраморными плитами с надгробий русских моряков, которые вмонтировали в стены. Эту идею высказал инженер Игорь Францевич Фишер. Таким образом, были сохранены 74 могильные мраморные плиты и 13 фрагментов надгробий, причем на некоторых еще можно прочесть фразы или отдельные слова на русском языке: «Матрос с канонерской лодки «Черноморец» Петр Нестеренко, 1890 год», «Мичман Иван Волов, крейсер «Забияка», 1888 год», «Командир эскадренного броненосца «Император Николай I» «старший командор», «гвардейский экипаж», «младенец», «упокой, Господи, душу» и т.д.

Церковь св. кн. Ольги не была официально освящена, так как ее строительство велось в крайне спешке - во имя спасения оставшейся части российского некрополя. Храм представляет собою небольшое каменное здание, высотой около шести метров, имеет квадратный план, и увенчан высоким конусообразным куполом на барабане; с трех сторон к церкви приделаны легкие двухколонные портики, с четвертой, восточной - апсида. Храм был приписан к русскому Свято-Троицкому приходу в Афинах и в нем начал служить его настоятель архимандрит Тимофей (Саккас).

После завершения переноса останков в подклет храма, большую часть Русского кладбища снесли. До середины 1990-х деньги на содержание кладбища приходили из расположенного в США фонда И. Кулаева. Однако к этому времени не только иссякли средства, но прекратили свое существование сестричество при Свято-Троицкой церкви и Союз русских эмигрантов в Греции (в 1984 ). Когда от старой русской колонии почти никого не осталось, Русское кладбище оказалось бесхозным, за могилами перестали ухаживать и прекратили платить за их содержание.

В настоящее время российская часть муниципального Воскресенского кладбища в Пирее частично сохранилась и имеет официальное название «Русское кладбище имени королевы эллинов Ольги». От дореволюционных захоронений уцелели плиты с 45 могил военных, 2 священнослужителей и 5 детей военных; от 1920-х – 4 плиты с могил военных, 2 жен военных, 1 дипломата: от последующих периодов – 9 захоронений. Чудом сохранились 8 из 12 могил кавалеров ордена и оружия святого Георгия Победоносца. Всего существует около сотни могил. У южного фасада храма возвышается установленный в конце XIX века громадный камень-валун с морским якорем, крестом и надписью «Русским морякам от земляков». Несмотря ни на что, кладбище сохранило следы своего былого величия и продолжает оставаться историческим мемориалом с более чем 150-летней историей. Кладбищенская церковь св. кн. Ольги по-прежнему приписана к русскому Свято-Троицкому приходу в Афинах, и службы здесь проводят его священники.

Однако сегодняшнее состояние кладбища плачевно. Все, что сохранилось, в любой момент может исчезнуть, и уже навсегда. До настоящего времени не решена главная проблема – статуса, растут долги за каждую сохранившуюся могилу, которые могут заплатить только наследники. Сохранению и восстановлению Русского кладбища в Пирее посвятил свою деятельность новый Союз русских эмигрантов в Греции, образованный в 2010 и получивший имя княгини С.И. Демидовой. Деятельность Союза поддержал посол Российской Федерации в Греции В.И. Чхиквишвили. Благодаря начатым посольством восстановительным работам и организованным общественностью ежегодным субботникам было восстановлено 20 могил и очищена территория кладбища. На проведенном Союзом 1 декабря 2011 благотворительном вечере в российском посольстве были собраны средства на восстановление разрушенной могилы Е.В. Ильиной. В начале 2012 Союз русских эмигрантов и представители русской диаспоры в Греции обратились с письмом к президенту России Д.А. Медведеву (предоставив копию письма премьер-министру В.В. Путину) с просьбой помочь в спасении оказавшегося под угрозой уничтожения Русского кладбища в Пирее, одного из важнейших памятников российской истории в Европе.