Этот побег, состоявшийся 27 февраля 1913 года, вполне удался. В «советской» автобиографии Котовский отметил, что «при побеге убил двух конвоиров, охранявших шахту». Однако это снова не что иное, как вымысел. Котовский никого не убивал, впрочем, и на шахте он тогда уже не трудился. Он просто скрылся в лесу, окружавшем строящуюся дорогу. Но разве это выглядит героически, может вызвать восхищение? Тем не менее сухие материалы следствия гласят, что при побеге Котовский никому не причинил вреда, всего-навсего «скрывшись с работ».
После чего осенью 1913 года Котовский появился в Бессарабии. Уже к концу этого года в его вооруженной банде насчитывалось семь человек, а к 1915 году их стало шестнадцать. Атаман шайки раздобыл себе подложные документы на имя то ли Гушана, то ли Рудковского. Котовский тогда жил в Кишиневе, скрываясь у Майера Зайдера, которого когда-то спас от погрома (о чем было рассказано выше). Всего несколько дней ему понадобилось, чтобы перестать принимать наркотики, сесть в седло и вновь стать тем же самым Атаманом Адским.
Впрочем, какое-то время после возвращения Котовский пытался работать кочегаром и агрономом, но честная трудовая жизнь была не по нему. Его слишком манили опасные «приключения»…
И он берется за старое. Для начала Котовский совершил налет на помещика Назарова из Ганчешт, на которого явно затаил злобу, затем ограбил кассу винокуренного завода и Бендерское казначейство. В марте 1916 года на станции Бендеры его банда напала на арестантский вагон, который стоял на запасных путях. Для этого бандиты переоделись в офицерскую форму и разоружили охрану, после чего выпустили на волю шестьдесят уголовников; некоторые из них примкнули к своим освободителям.
В 1913 году, согласно уголовной статистике, Котовский осуществил пять налетов в Бессарабии. В 1914 году он появляется в Тирасполе, Бендерах, Кишиневе, Балте, где совершает примерно десять вооруженных налетов за этот год. За период с 1915-го и по начало 1916 года банда Котовского провела более двадцати налетов, и три из них — уже непосредственно в Одессе… Мечтой Котовского в то время было «лично собрать 70 тысяч рублей и махнуть навсегда в Румынию».
Далее, в сентябре 1915 года, «хлопцы» Котовского ограбили одесскую квартиру Гольштейна, крупного скотопромышленника, а проникли туда как сборщики пожертвований в общество «Синий цветок». С револьвером в руке Котовский предложил перепуганному купцу внести в «фонд обездоленных на покупку молока 10 тысяч рублей, так как многие одесские старушки и младенцы не имеют средств на покупку молока». Гольштейн сумел предложить «на молоко» только 500 рублей, и котовцы справедливо усомнились в том, что в столь богатом жилище больше никаких денег нет. В итоге налетчики изъяли из сейфа и карманов Гольштейна, а также его гостя барона Штайберга без малого девять тысяч рублей. Григорий Иванович любил пошутить — на эти деньги в 1915 году можно было напоить молоком всю Одессу… Однако ни в прессе того времени, ни даже в народных преданиях невозможно найти рассказ о том, как Котовский «напоил молоком» хотя бы одного неимущего. Скорее всего, котовцы просто-напросто прокутили добытое.