В 1827 и 1828 годах, в чине капитан-лейтенанта, командуя бригом «Ревель», он перешёл из Кронштадта в Средиземное море к острову Мальте и крейсировал в Архипелаге (Эгейское море и Эгейские острова), после чего возвратился на том же бриге в Кронштадт. В 1830 году, командуя фрегатом «Анна», в составе отряда капитана I ранга Ф. П. Литке ходил в практическое плавание с гардемаринами в Атлантический океан до острова Исландия. В 1831—1833 гг. командовал фрегатом «Анна»; весной 1831 года капитан 2-го ранга А. И. Селиванов перешёл из Кронштадта в Архипелаг для усиления отряда контр-адмирала П. И. Рикорда и участвовал в действиях флота во время гражданской войны в Греции; летом 1833 года вместе с эскадрой вице-адмирала М. П. Лазарева пришёл в Севастополь. Берегом возвратился в Кронштадт. В 1832 году был награждён орденом Св. Георгия 4-й степени.