Осенью 1738 года Кошелев отправился в
Санкт-Петербург с донесением об итогах экспедиции и 1739 году представил в Адмиралтейств-коллегию "Краткое описание против зее (море) карт от города Тобольска реками Иртышом, Обью, Обским проливом и Северным морем-окияном и рекою Енисеем…".
3 декабря 1741 года Кошелев был произведён в лейтенанты. Участвовал в
Русско-шведской войне 1741-1743 годов. С 1741 года служил на линейном корабле "Святой Андрей". В навигации следующего года корабль в составе эскадры командующего Балтийским флотом вице-адмирала
[Для просмотра данной ссылки нужно зарегистрироваться] ходил к острову Гогланд, затем до Гангута. Зимовку встретил в Ревельской эскадре контр-адмирала
Я. С. Барша, там в 1743 году распределён на линейный корабль "Азов". В сентябре того же года назначен на корабль "Город Архангельск".
В 1746 году назначен командиром на лоц-галиот "Лоцман" для плавания в Данциг. В том же году совершил плавание из Кронштадта до Гогланда, командуя пакетботом "Курьер". В 1747 году совершил два плавания из Кронштадта в Любек, командуя пакетботом "Меркуриус".
С 1748 года и до 13 декабря 1751 года служил в канцелярии штаб-офицеров "у сбора подушных денег и адмиралтейской доимки" по Белгородской провинции.
Начиная с декабря 1751 года, находился в резерве. Спустя два года уволен с флота и пожалован в
надворные советники (чин соответствовал званию
капитана 2-го ранга). В мае-августе 1754 года проводил следствие по делу суздальского воеводы Трубникова. С 20 августа того же года временно исполняет обязанности воеводы, 3 февраля 1755 года назначен воеводой Суздаля. 26 января 1759 года подал в Правительствующий Сенат челобитную с просьбой о повышении в чине. Челобитная поступила в Сенат 10 января 1760 года, не была рассмотрена в связи со смертью подателя.