Вдоль узкого полуострова, отделяющего бухту от открытого моря, тянулась подобно стене гряда высоких скал, у подножия которых со стороны бухты находилось русское братское кладбище моряков, павших в Наваринском сражении за освобождение Греции от турецкого ига. На этих отвесных скалах виднелся целый ряд надписей, сделанных масляной краской аршинными буквами, с названиями русских кораблей, посетивших эту историческую бухту, команды которых отслужили панихиду на братских могилах. Такова была традиция еще со времени Наваринского сражения, свято хранимая в русском флоте: каждый военный корабль, проходя мимо Наварина, заходил в его бухту и их команды служили панихиду.
Поэтому с «Алексеева» во главе с директором Морского корпуса в сопровождении настоятеля Георгия Спасского съехала на эту гряду кадетская рота и большая группа матросов помолиться на могилах за упокой душ наших моряков. Какое-то особенное таинственное чувство влекло всех туда. Было очень торжественно и особенно трогательно слушать возгласы священника и пение корабельного хора в этих исторических местах, думая о том, что, может быть, они были последними, кто под Андреевским флагом исполнял этот священный долг. Во всяком случае, на скале появилась надпись: «л.к. “Генерал Алексеев”».
Все обратили внимание на чистоту и порядок, царивший на этом кладбище, благодаря заботам греков по отношению к русским морякам, павшим за их независимость и православную веру. Возможно, что этому способствовало и частое посещение бухты русскими военными кораблями, а также и благосклонное отношение к русским греческой королевы Ольги, дочери великого князя генерал-адмирала Константина Николаевича. В русском флоте она пользовалась большой популярностью, и матросы называли ее не иначе, как «королевушка Ольга». Заботливая к ним, она построила в Пирее морской госпиталь для русских, превращенный впоследствии в дом отдыха для престарелых русских эмигрантов, проживавших в Греции.
После панихиды на кладбище одним из офицеров Морского корпуса, преподавателем истории военно-морского искусства, была прочитана лекция о Наваринском сражении, который прямо на местности указывал в акватории бухты расположение кораблей союзного и вражеского флотов во время сражения. Этот день навсегда остался в памяти юных кадет.
Линкор простоял в Наварине больше недели, в течение которой к его борту ошвартовывались вначале эскадренные миноносцы для снабжения их запасом мазута, имевшимся на нем, а затем и различные суда, доставившие на него уголь, воду для котлов и провизию, необходимые для плавания до Бизерты – конечного