В навигацию 1720 года Кошелев вступил в должности командира 50-пушечного линейного корабля «Армонт» (4-й ранг), на которой он сменил перешедшего на более внушительную 66-пушечную «Москву» капитана Я. Блория. «Армонт» знаменит тем, что годом ранее стал первым русским кораблём, посетившим Средиземное море. Корабль входил в состав Ревельской эскадры П. И. Сиверса (теперь шаутбенахта), в эту навигацию крейсеровавшей между островами Котлином и Готландом. Эскадра прикрывала отряд галер М. М. Голицына, вступивший в Гренгамское сражение.