Банда Котовского все больше беспокоила власти. Ведь рядом был фронт. За поимку Котовского была объявлена награда в две тысячи рублей. И вскоре определенный прогресс в деле поимки «атамана Ада» был достигнут. В конце января 1916 года повозка, в которой ехали члены банды Ивченко, Афанасьев и Исаак Рутгайзер, была остановлена полицией на выезде из Тирасполя. После короткой перестрелки бандиты сдались. Помощнику начальника одесского сыска Дон-Донцову удалось задержать 12 котовцев, но сам Котовский оставался неуловим. Его успел перед собственным арестом предупредить Абрам Кицис, и Котовский срочно покинул одесскую гостиницу «Бессарабия» на Екатерининской улице.
Сохранился протокол допроса Ивченко от 8 февраля 1916 года, проведенного Александром Евгеньевичем Дон-Донцовым. 34-летний Ивченко, мещанин Елизаветграда, участвовал в четырнадцати налетах Котовского. До этого он отсидел в тюрьме два с половиной года за организацию побега дезертиров, а затем был завербован в Тирасполе в шайку Котовского Абрамом Кицисом. Ивченко подробно рассказал, как 24 сентября 1915 года ограбили присяжного поверенного Гольштейна. Из взятых у него двух тысяч рублей Котовский забрал 650, четверо членов шайки получили по 275 рублей, остальное ушло на накладные расходы — покупку лошади с бричкой. 24 октября того же года жертвой ограбления стал хлебопромышленник Штейнберг. Здесь пожива была невелика — 100 рублей, но зато по дороге домой удалось изъять у случайного прохожего 140 рублей. 20 ноября коммерсант Финкельштейн лишился 300 рублей, шубы и драгоценностей. 20 декабря котовцы ограбили сразу троих — владельца часового магазина Гродбука, мирового судью Черкеса и коммерсанта Сокальского. Пожива составила 850 рублей и драгоценности. По словам Ивченко, Котовский мечтал «лично собрать 70 тысяч рублей и махнуть навсегда в Румынию». Однако в такое верится с трудом. Григорий Иванович меньше всего походил на стяжателя. Он любил жить на широкую ногу, и деньги, вырученные от налетов, у него никогда не задерживались. Тяжело себе представить Котовского в виде преуспевающего румынского бизнесмена. Правда, советским бизнесменом он под конец жизни все-таки стал. Но это произошло в очень специфических условиях, имеющих мало общего со свободной рыночной экономикой. А вот мысль перенести свою деятельность в нейтральную Румынию, тогда как в прифронтовой Бессарабии приходилось действовать в условиях военного положения, у Котовского действительно могла появиться. Но реализовать ее он не успел.
В 1916 году «Одесские новости» писали о легендарном атамане налетчиков: «Чем дальше, тем больше выясняется своеобразная личность этого человека. Приходится признать, что название „легендарный“ им вполне заслужено. Котовский как бы бравировал своей беззаветной удалью, своей изумительной неустрашимостью… Живя по подложному паспорту, он спокойно разгуливал по улицам Кишинева, просиживал часами на веранде местного кафе „Робин“, занимал номер в самой фешенебельной местной гостинице».
Незадолго до своей поимки Котовский постарался легализовать всех участников своей преступной группировки. Некоторым он раздобыл новые паспорта и «белые билеты», освобождавшие от военной службы. Те же, кто еще не попадал в поле зрения полиции, должны были жить по своим настоящим паспортам и иметь легальное занятие, приносящее хоть какой-то доход. Благодаря этому можно было избежать подозрений в незаконной деятельности. Но довести до конца этот план он не успел.
Последние свои громкие налеты, когда в городах бандитам стало жарко, Котовский совершил в местах, где начиналась его разбойничья юность. 28 мая 1916 года в бардарском лесу котовцы ограбили купцов Левита и Кимельфельда, разжившись значительной суммой денег. 17 июня на ганчештской дороге та же участь постигла богатых купцов Гершенгольда и Ницканера. Но прокутить награбленное Котовский и его товарищи не успели.
По поводу этого налета газета «Голос Кишинева» писала, что «после долгого перерыва атаман разбойничьей шайки Григорий Котовский снова появился у нас и принялся за вооруженные грабежи». И тот же «Голос Кишинева» 23 июня опубликовал сообщение, что за поимку Котовского назначено вознаграждение в две тысячи рублей. Тут же была помещена и его фотография.
И буквально на следующий день это объявление принесло результат.