На следующий день, 25 января 1919 года, газеты опубликовали предписание Ленина: "заместителю председателя ВЧК товарищу Петерсу. Ввиду того что налеты бандитов в Москве все более учащаются и каждый день бандиты отбивают по несколько автомобилей, производят грабежи и убивают милиционеров, предписывается ВЧК принять самые срочные и беспощадные меры по борьбе с бандитами".

Ситуация была серьезной, об этом свидетельствует обращение к жителям Москвы. "Чрезвычайная комиссия, - говорилось в тексте, - считает себя обязанной повести самую решительную и беспощадную борьбу с бандитами, вплоть до полного уничтожения их. комиссия призывает домовые комитеты и все население немедленно сообщать обо всех подозрительных лицах, живущих без прописки и работы, ведущих широкую жизнь в притонах и ночных клубах. При обнаружении бандитов в домах и при несообщении своевременно о таковых домовыми комитетами, последние будут привлекаться к строжайшей ответственности, вплоть до заключения в концентрационный лагерь для принудительных работ.

Заместитель председателя ВЧК Петер".

На вокзалах столицы усилили патрулирование. И вот 3 февраля 1919 года на николаевском переодетые работники МЧК обратили внимание на подозрительного человека. Его задержали и привезли на Лубянку. Во время допросов выяснилось, что это матерый бандит по кличке Козуля, он же Павлов. Он рассказал кое-какие детали о банде, о личности самого Яньки. появилась надежда, что теперь удастся выйти на руководителя. К сожалению, чекисты расслабились, охрану сократили, и Козуля сумел убежать: воспользовался оплошностью конвоиров и смылся. Правда, на этот раз далеко уйти ему не удалось. Его схватили и снова привезли на Лубянку, усилив охрану.

На повторных допросах Козуля стал отрицать свою причастность к банде и к ограблению Ленина. Допросы продолжались, в них принял участие Дзержинский. И после очных ставок с чекистом Чебановым и шофером Гилем подтвердилось его участие в нападении на автомобиль № 1048, а также в угоне машины, бандитских налетах и перестрелке на Хамовнической набережной с убийством милиционеров. Мало того, выяснилось, что Козуля участвовал и в ограблении особняка предпринимателя Иванова, на Новинском бульваре, где изнасиловал его дочь.

Сведения, полученные от Козули, позволили вплотную подойти к банде и захватить несколько ее членов. И самое главное, еще одного участника налета, Николая Зайцева, по кличке Колька-шофер.

Сотрудники ВЧК и МЧК нанесли ощутимый удар по банде Кошельков и по ряду других. Пять человек были арестованы, осуждены, а затем расстреляны. В газете "известия" от 13февраля 1919 года сообщалось о приговоре МЧК: "По приговору Московской чрезвычайной комиссии расстреляны 10 февраля пять бандитов. И.М.Волков, известный среди бандитов под кличкой Конек, В.О.Михайлов - кличка Васька черный, И.С.Лазарев - кличка Данилов, Ф.А. Алексеев- кличка лягушка и Карл Фед. Гросс.

Из расстрелянных бандитов Волков - конек участвовал во многих вооруженных грабежах. При его активном участии в ночь на 26 января был ограблен артельщик артиллерийского склада на 130 тысяч рублей. При ограблении были убиты несколько милиционеров.

Михайлов - профессиональный бандит, 6раз судившийся, участник ограбления московской Виндавско-Рижской железной дороги, а также особняка Иванова на Новинском бульваре, ограбления артельщика за Крестовской заставой.

Алексеев, уличенный в ограблении Лубянского пассажа, в ограблении на 15 000 рублей кассирши Марковой, - старый уголовный преступник, неоднократно судившийся за грабежи.

Лазарев - участник ограблений, совершенных совместно с Волковым, Алексеевым и Михайловым. К.Ф.Гросс укрывал бандитов и снабжал их оружием".

Сообщение в газете свидетельствовало о том, что МЧК на достигнутом не остановится. Борьба объявлялась не на жизнь, а на смерть. Бандиты прекрасно понимали, что времена разгула и свободного разбоя прошли.

30 марта 1919 года наркомом внутренних дел РСФСР становится председатель ВЧК Феликс Дзержинский.

Чувствуя, что кольцо сжимается, что вырваться из Москвы не удастся, и, зная, что пощады не будет, Кошельков особую жестокость проявлял к представителям власти. Его главными врагами становятся милиционеры и чекисты.

Поняв, что выхода нет, он решил первым предпринимать карательные меры. Он задумал попугать сотрудников милиции, устроить им кровавую баню. Ему донесли, что сотрудник уголовного отдела МЧК Ведерников участвует в его поимке, и Янька повелел установить слежку за Ведерниковым и выяснить время его ухода на работу и возвращения домой. Поздно вечером он в сопровождении трех парней отправился на квартиру Ведерникова. ворвавшись в дом, кошельков в присутствии родственников устроил над Ведерниковым суд скорый и кровавый. Янька сам расстрелял Ведерникова.

Тем временем уже была обнаружена квартира Кошельков. Чекисты Караваев и Зустер взяли квартиру Кошельков под наблюдение. Казалось, предусмотрели все. Но Янька сумел обоих перехитрить. 14 марта 1919 года кошельков, который уже знал обоих в лицо, открыто приблизился к чекистам и, выхватив наган, на месте расстрелял их.

В апреле в Московский уголовный розыск пришел новый человек, бывший моряк Трепалов, который неоднократно участвовал в сложных и опасных операциях. Перед ним и была поставлена задача выйти на главарей. Трепалов из чекистов организовал особую группу, усилил "боевую дружину", которая производила облавы, засады, обыски.

Однако банда продолжала действовать. Одним из самых печальных событий во всей этой истории явилось массовое уличное ограбление 1 мая 1919 года. В тот день на центральных улицах столицы двигались толпы демонстрантов с лозунгами, играли оркестры, настроение у всех было приподнятое. Вечером проходили массовые гуляния. И вдруг на Воздвиженку, куда недавно перебрались ЦК партии, ЦК комсомола и ряд других правительственных учреждений, в толпу выехал автомобиль с несколькими молодыми людьми. Сидевшие в машине "пассажиры" предложили гуляющим снять с себя самое ценное, отдать и кошельки, а затем открыли беспорядочную стрельбу, убив трех милиционеров, посланных на их задержание.

Это были все те же лихие парни из банды Кошельков. И все же чекистам удалось напасть на след грабителей, было установлено место их будущей встречи. 10 мая 1919 года в кофейной у Пречистенских ворот, где кошельков и трое его подручных отдыхали, вкушая ароматный кофе, к ним внезапно подошли чекисты. Они предложили Кошелькову сдать оружие. Им казалось, что он под дулами их револьверов поднимет вверх руки. Но не тут-то было. Кошельков выхватил револьвер. Завязалась перестрелка. Кошельков бросил бомбу. К счастью, она не взорвалась. Чекисты ответили ураганным огнем. Один из бандитов, Хохлов, был убит, другого, Иванова, схватили. А сам кошельков уже в который раз вместе со своим дружком и "заместителем" Мартазиным выскочил на проезжую часть, остановил извозчика и скрылся за поворотом.

На 19 мая была намечена еще одна операция по поимке Кошельков. Сотрудники МЧК, обнаружили так называемую "блатхату", которая располагалась в одном из домов по Конюшковскому переулку на втором этаже: Кошельков всегда снимал квартиры низкой этажности, чтобы при нападении на квартиру можно было уйти через окно. Чекисты окружили дом и приступили к операции. Дверь им открыли сразу, как будто ждали и догадывались, кто придет. Завязалась перестрелка. Троих бандитов уложили на месте. Но ворвавшись в квартиру, чекисты увидели только выбитую оконную раму. Неуловимый Кошельков, а вместе с ним и Мартазин выпрыгнули и, отстреливаясь, сумели уйти. Попытки схватить их по горячим следам ни к чему не привели. В результате этой перестрелки банда Кошельков понесла ощутимые потери: были убиты известные бандиты Илюша Седов, Костя Маленький и Егор Чибисов. У чекистов был ранен только один сотрудник - Дворецкий.

Не прошло и трех недель, как Кошельков со товарищи снова дал знать о себе - бандиты совершили вооруженный налет на контору Афинажного завода, расположенного на Донской улице, взяли оттуда 3,5 фунта золота, 4 фунта платины. Улов очень неплохой, поскольку в те годы драгоценные металлы были самой твердой и надежной валютой. Сыщики сразу смекнули, что этот налет сделан был неспроста: Кошельков собирался уходить. Вполне возможно, за границу.