Недаром зачитывался фантазиями романов и драм впечатлительный мальчик, стеснявшийся своего заикания и потому проводивший время в одиночестве над книгами. Его называют шиллеровским Карлом Мором, пушкинским Дубровским, бессарабским Зелим-ханом. Он появлялся то тут, то там, выныривал, где его меньше всего ждали. Популярность атамана Котовского росла и ширилась. Его видят даже в Одессе, куда он приезжает в собственном фаэтоне, с неизменными друзьями — кучером Пушкаревым и адъютантом Демьянишиным.
По всей Бессарабии Котовский становится темой дня номер один. Репортеры южных газет неистощимы в описании его похождений. Даже в детективных романах грабители редко отличались такой отвагой и остроумием, как Котовский. Не отстают от репортеров помещичьи жены и дочери. Вот уж кто самые ревностные поставщицы легенд, окружавших ореолом романтичности «дворянина-разбойника», «красавца-бандита», «благородного мстителя». В городах он всегда появлялся в роли богатого, элегантно одетого барина, на собственном фаэтоне — этакий статный брюнет с крутым подбородком. Много спорили о его происхождении — простолюдина за версту видно, он и разговора светского поддержать не в состоянии. А Котовский прекрасно разбирался в тонких винах, музыке, рысаках, спорте, что говорило о хорошем воспитании. Он был остроумным человеком. Это отмечали даже его невольные «клиенты». Вот как описывался, например, «Маленьким Одесским листком» случай, когда Котовский решил оказать помощь крестьянам сгоревшей под Кишиневом деревни.
В один прекрасный день, пишет газета, к подъезду дома крупного кишиневского ростовщика подкатил на собственном фаэтоне элегантно одетый, в богатой шубе с бобровым воротником, барин. Приехавшего гостя встретила дочь ростовщика и сообщила, что папы нет дома. Барин попросил разрешения подождать отца. Барышня согласилась. В гостиной он буквально очаровал ее светским разговором и прекрасными манерами. Барышня провела полчаса с веселым молодым человеком, пока на пороге не появился папа. Молодой человек представился: «Котовский».
Начались истерика, слезы, мольбы не убивать. Как и положено джентльмену, Котовский успокаивает барышню, бежит в столовую за стаканом воды. И объясняет потерявшему сознание ростовщику: ничего особенного не случилось, просто вы, вероятно, слышали, под Кишиневом сгорела деревня, надо помочь погорельцам, я думаю, вы не откажетесь мне немедленно выдать для передачи им тысячу рублей.
Тысяча рублей была вручена Котовскому. А уходя, он оставил в лежавшем в гостиной на столе альбоме барышни, полном провинциальных стишков, запись: «И дочь, и отец произвели очень милое впечатление. Котовский».