В 1831 году 12-ти пушечный катер «Соловей», которым командовал Ф. С. Лутковский, был направлен сначала в распоряжение русского посланника в Турции, а затем был переведён в подчинение вице-адмиралу П. И. Рикорду, средиземноморской эскадре которого было предписано способствовать восстановлению независимости Греции. По возвращении в конце 1832 года в Севастополь Ф. С. Лутковский был назначен на фрегат «Штандарт». Исполнял обязанности старшего адъютанта и дежурного штаб-офицера при генерал-лейтенанте Н. Н. Муравьёве, который ходил на «Штандарте» в Александрию для переговоров с пашой Мухаммедом Али, восставшим против турецкого владычества, а после командовал русским «высадным отрядом» на Босфоре.