8 (20) октября 1827 г. в заливе у юго-западной оконечности полуострова Пелопонесс, рядом с городом Пилос, произошла знаменитая Наваринская битва, решившая судьбу греческой революции. Сражение между объединёнными морскими силами Турции и Египта с одной стороны, и союзнической эскадрой русских, английских и французских кораблей с другой продолжалось около четырёх часов. В сражении, на линейном корабле «Азов», участвовали еще молодыми офицерами будущие флотоводцы, герои Синопа и Севастопольской обороны 1854—1855 годов: лейтенант Павел Степанович Нахимов, мичман Владимир Алексеевич Корнилов, гардемарин Владимир Иванович Истомин.
Все трое погибли при защите Севастополя и похоронены в одном склепе, в том же, где покоился прах их командира и учителя адмирала М. П. Лазарева, участника Наваринского сражения.
Впервые в истории русского флота за боевые подвиги в сражении, линейному кораблю «Азов» был присвоен кормовой Георгиевский флаг . Командовал флагманом во время сражения, капитан 1 ранга Михаил Петрович Лазарев. До своего участия в Наваринском сражении, Лазарев совершил кругосветное плавание на шлюпе «Суворов» и поход в Антарктику, на шлюпе «Мирный».
Флагман уничтожил 5 турецких кораблей, в том числе фрегат командующего турецким флотом. Корабль получил 153 попадания, из них 7 ниже ватерлинии. Корабль был полностью отремонтирован и восстановлен только к марту 1828 года.
Потери турок и египтян составили более 60 кораблей и несколько тысяч убитыми и ранеными. По общему мнению союзников, русские под командованием контр-адмирала Логина Петровича Гейдена проявили особую доблесть. Не обошлось и без потерь – 59 человек были убиты и 139 ранены. Тогда на острове
Сфактирия появилось первое захоронение русских моряков.
За четыре десятка лет братская могила пришла в запустение, и в 1872 г. по инициативе командующего отрядом судов в Средиземном море контр-адмирала И.И.Бутакова экипаж клипера «Жемчуг» устроил надгробие. С тех пор многие командиры оказывавшихся в греческих водах русских кораблей считали своим долгом посетить памятное место. Так, командир клипера «Крейсер» капитан 2 ранга А.А.Остолопов в мае 1887 г. констатировал хорошее состояние памятника и часовни при нём, но в строевом рапорте генерал-адмиралу высказал мнение о желательности замены деревянной ограды на чугунную, с большим пространством внутри неё (для разросшихся кипарисов). И такая ограда вскоре была установлена.
Вот как в апреле 1895 г. описывал мемориал командир канонерской лодки «Кубанец» капитан 2 ранга Ф.Ф.Вишневецкий: «...памятник представляет параллелепипед из мраморных досок, на верхней стороне которого надпись; он окружён красивою железною решеткою, поставленной на гранитном фундаменте и внутри ограды посажено несколько миртов и кустов петушков. Как ограда и замки, так и памятник оказались в порядке, понадобилось лишь выкрасить ограду и иконостас в молитвенном доме, что и было исполнено. Памятник со стороны рейда и моря совершенно не виден, о чём можно пожалеть». К началу Первой мировой войны состояние памятника было хорошим, но часовня обветшала и требовала замены.
В конце XIX в. при второй греческой королеве русской великой княгине Ольге Константиновне все русские монументы были взяты под её особое покровительство.
Надпись на памятнике гласит : «Памяти павших в Наваринском сражении 8/20 октября 1827 и погребенных поблизости. Поставлен в 1872 г. Начальником отряда СЕВ (свиты Его величества) контр-адмиралом И.Бутаковым, командиром, офицерами и командою клипера «Жемчуг»
.