10 мая 1919 года в кофейной у Пречистенских ворот сотрудники уголовной секции МЧК "сели на хвост" Кошелькову и его сообщникам Мартазину, Хохлову и Иванову. В завязавшейся перестрелке Хохлов был убит, Иванов задержан, но Кошельков с Мартазиным скрылись на лихаче.
Через девять дней ситуация повторилась. В Конюшковском переулке была накрыта кошельковская «блатхата». В перестрелке трое бандитов были убиты, а Кошельков все с тем же Мартазиным, выбив оконную раму, скрылись. Через три недели после этого, как бы в отместку за свои рисковые прыжки, Кошельков со товарищи совершил вооруженный налет на контору Афинерного завода на Донской улице, сорвав куш в 3,5 фунта золота и 4 фунта платины. Но погулять на это золотишко Кошелькову уже не довелось. 21 июня 1919 года московские сыщики из угро и МЧК через своих осведомителей узнали о новой явке Кошелькова в доме № 8 по Старому Божедомскому переулку. Операцию по поимке опасного бандита возглавил лично начальник МУРа А.Трепалов. В пять часов вечера Кошельков и его товарищ Емельянов по кличке Барин попались в ловко расставленные сети. Но, услышав команду "Руки вверх", бандиты сдаваться не стали, а применили оружие. В завязавшейся перестрелке Барин был убит наповал, а Кошельков тяжело ранен. Его смерть наступила через 18 часов утром 22 июня 1919 года.
Это была одна из самых успешных операций тогдашнего МУРа, который вел негласную борьбу за свой авторитет с уголовной секцией МЧК. Чекисты уже тогда были поставлены на ступень выше, чем сотрудники милиции, и даже продуктовые пайки, в которых у чекистов присутствовали редкие по тем временам масло и сахар, зримо подчеркивали это.