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

После окончания Кильских торжеств броненосец вернулся в Кронштадт и остаток кампании 1895 года продолжал находиться в Практической эскадре Балтийского моря.

Простояв зиму на паровом отоплении в Кронштадте, «Император Александр II» с начала летней кампании 1896 года стал готовиться к уходу в Средиземное море. Постоянная напряженность греко-турецких отношений время от времени выливалась в неконтролируемые вооруженные конфликты. Особенно острым было положение на острове Крит, оставшемся под турецким протекторатом, где постоянно вспыхивали вооруженные мятежи греков, выливающиеся в кровавые вакханалии. Эти события затрагивали интересы европейских держав, которые, помимо всего прочего, являлись и гарантами греческой независимости. Англия, Франция, Италия и Германия направили свои корабли к острову Крит и в Эгейское море.

Россия, которая традиционно считала себя покровительницей всех славян, также не могла остаться безучастной к этим событиям. У острова Крит действовал броненосец «Император Николай I» — почти однотипный собрат «Императора Александра II», построенный чуть позже.

Между тем, резкое обострение обстановки на Дальнем Востоке, в связи с поражением Китая в японско-китайской войне, потребовало резкого усиления русской Тихоокеанской эскадры, в состав которой «Император Николай I» был срочно переброшен из Средиземного моря. В результате этого в Средиземном море не оставалось ни одного русского броненосца. Главный морской штаб принял решение перебросить туда «Императора Александра II» и только что законченный постройкой броненосец «Наварин», который, в отличие от двух первых русских броненосцев, был вооружен уже четырьмя 12" орудиями в башенных установках.

Из этих двух броненосцев был сформирован отряд под командованием контр-адмирала П. П. Андреева, назначенного командующим (начальником) русской Средиземноморской эскадры.

4 августа 1896 года контр-адмирал Андреев поднял свой флаг на эскадренном броненосце «Император Александр II», а на следующий день оба броненосца вышли в море. После полуторамесячного плавания, посетив по пути Киль, Христианзанд, Портленд, Кадис и Алжир, русские корабли 19 сентября 1896 года бросили якорь на рейде греческого порта Пирей.

На следующий день «Император Александр II» и «Наварин» были посещены королевой эллинов русской Великой Княгиней Ольгой Константиновной — дочерью великого преобразователя Русского Флота Великого Князя Константина Николаевича, который вместе со своим старшим братом Императором Александром II сделал отчаянную попытку вывести Россию из болота деспотии на путь европейской цивилизации.

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

Между тем, напряженность на острове Крит не ослабевала. 24 мая 1896 года, то есть, еще до прихода в этот район отряда адмирала Андреева, на улицах крупнейшего порта Крита Каней (Ханьи) произошла настоящая резня между христианами и мусульманами, в ходе которой были разгромлены русское и греческое консульства. В городе начались паника и хаос, усиливающиеся с каждым днем. Для защиты своих подданных

Англия, Франция и Германия послали в Каней свои боевые корабли. Россия в этот момент была представлена в Средиземном море всего двумя канонерками «Грозящий» и «Запорожец», что было явно недостаточно.

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

Появление в водах Крита отряда адмирала Андреева настолько вдохновило греческое правительство, что оно решило перейти к активным действиям. В начале 1897 года у Каней появилась греческая эскадра под флагом наследного принца Георга, проведя воинственную демонстрацию и явно провоцируя Турцию на войну, в которую, несомненно, надеялись втянуть и Россию. Командующие международной эскадрой, и в первую очередь контрадмирал Андреев, категорически потребовали, чтобы греческие корабли, под страхом открытия огня, немедленно покинули воды острова. На «Императоре Александре II» и «Наварине» к орудиям были поданы боевые снаряды. Греческая эскадра удалилась, однако, чуть позднее, в ночь на 15 февраля 1897 года, греки высадили на побережье отряд своих войск численностью тысяча четыреста человек при восьми орудиях под командованием флигель-адъютанта греческого короля полковника Васоса и начали наступление на Канею. Одновременно с другой стороны на город двигались отряды повстанцев. Сложность ситуации увеличилась тем, что город был занят не турками, а десантными отрядами с кораблей союзной эскадры. Полковнику Васосу было передано предупреждение немедленно остановить наступление, в противном случае по нему откроют огонь корабли международной эскадры. Под страхом обстрела полковник Васос приказал своему отряду остановиться в одной из прилегающих к Канее деревень. Однако, повстанцы не только не остановились, но подвергли Канею орудийному обстрелу. В ответ «Император Александр II» произвел два залпа по берегу из орудий вспомогательного калибра, рассеяв повстанческие отряды.

16 февраля на борту «Императора Александра II» собрался под председательством контр-адмирала Андреева совет адмиралов международной эскадры, объявившей блокаду побережья Крита в районе Канеи. В результате этого решения греческие войска оказались отрезанными на острове, не