К 1918 году Кошельков и его подельники заслужили недобрую славу среди городских жителей и властей. Очередное дерзкое ограбление вызывало панику среди обитателей и привлекало внимание милиции. Бандиты расстреливали милиционеров прямо на улицах, забирали их удостоверения и использовали документы в преступных целях. Под видом представителей властей они проводили обыски на заводах и квартирах, в ходе которых изымали найденные ценности и деньги, а в действительности их присваивали. В 1918 году на пике преступной активности банда ограбила управление железной дороги, крупную типографию, почтовое отделение, пару заводов и совершило ряд других нападений и убийств.
Шайка Кошелькова облюбовала московский район Сокольники. На начало XX века здесь располагались Сокольнический вагоноремонтный завод, трамвайное депо, макаронная фабрика Динга, фабрика геодезических инструментов Швабе и другие предприятия. Несмотря на промышленное развитие, Сокольники оставались престижным дачным местом, где находились богатые усадьбы москвичей. Такое разнообразие района привлекало Кошелькова и его товарищей, где они могли активно грабить как промышленные предприятия, так и состоятельных местных жителей.
После Октябрьской революции в особняках стали открываться школы и санатории, в которых лечились и отдыхали дети рабочих и партийные работники. С декабря 1918 года по февраль 1919 года здесь поправляла здоровье Н. К. Крупская. Поэтому в Сокольники часто приезжал руководитель советского правительства В. И. Ленин, чтобы навестить супругу. Он приезжал несколько раз на новогоднюю елку и после. Одна из таких поездок привела к неприятной встрече, которая могла закончиться для него плачевно.
Вечером 6 января 1919 года на Сокольническом шоссе Кошельков и 5 подельников остановили правительственную машину, в которой находились Ленин, его сестра, охранник и водитель по имени С. К. Гиль. Последний впоследствии подробно опишет это событие. Он вспоминал встречу с известным бандитом, выделявшимся на фоне других грабителей: «Один из них, громадный, выше всех ростом, схватил Ильича за рукав и резко потянул его из кабины. Как оказалось позже, это был их главарь по прозвищу Кошелек».
По словам Гиля, Ленин вышел из машины, назвал себя и протянул свой документ. Кошельков не расслышал фамилию и в ответ рявкнул: «”Черт с тобой, что ты Левин. А я Кошельков, хозяин города ночью”, — с этими словами он вырвал из рук Ильича пропуск, а потом, рванув за лацканы пальто, залез в боковой карман и вынул оттуда браунинг, бумажник, что-то еще — и все это засунул в свой карман». Бандиты сели в автомобиль, тронулись с места, по дороге прочитали документы и поняли, кого они ограбили. Вернувшись обратно в надежде взять Ленина в заложники и потребовать обмена на арестантов Бутырской тюрьмы, шайка опоздала. Вдалеке уже мелькали чекистские и армейские автомобили.
Московское отделение ЧК и уголовный розыск объявили Кошелькову войну. Они проводили рейды и ожидали бандитов в засадах, хватая соратников «Короля» одного за другим. Главарь шайки оставался на свободе, в отместку нападая на сотрудников ВЧК и убивая их в перестрелках. Несколько раз ему чудом удавалось скрыться от преследователей, выпускавших в него обоймы пуль. Он отвечал тем же, по обыкновению стреляя сразу из двух револьверов. «Неуловимый» испытывал судьбу до тех пор, пока не попал в очередную засаду, из которой уже не смог выбраться.
Тогда на конспиративной квартире в Старом Божедомском переулке под градом пуль Кошельков получил тяжелые ранения и скончался на месте. После гибели главаря кошельковская шайка была окончательно разбита. 25 июля 1919 года газета «Вечерние известия московского Совета» опубликовала новость о расстреле остатков некогда гремевшей банды налетчиков. Газета содержала пространный список их преступлений: вооруженные грабежи, вооруженное сопротивление при аресте, ограбление часового магазина на Б. Дмитровке, побег из концентрационного лагеря и задержание с оружием в руках, ограбление артельщика Крестовской водокачки на 300 000 рублей и участие в заговорах с бандитами, вооруженное ограбление под видом милиционера, пользование для своих целей документами ВЧК.
Та памятная встреча с бандитами для Ленина не прошла бесследно. Он упомянул ее в работе «Детская болезнь ”левизны“ в коммунизме», изданной в 1920 году. Заключение сепаратного Брестского мира с Германией и ее союзниками Ленин сравнил с передачей оружия и денег грабителям во имя сохранения жизни: «Представьте себе, что ваш автомобиль остановили вооруженные бандиты. Вы даете им деньги, паспорт, револьвер, автомобиль. Вы получаете избавление от приятного соседства с бандитами. Компромисс налицо, несомненно. <…> Наш компромисс с бандитами германского империализма был подобен такому компромиссу».