Ходит слава над могилой,
Где лежит Котовский…
(Эдуард Багрицкий)
23 февраля 1926 года в газете «Коммунист», органе ЦК и. Харьковского Окружкома КП(б)У, был опубликован написанный И. В. Сталиным некролог о Г. И. Котовском. Прекрасная сталинская характеристика Котовского, как «храбрейшего среди скромных наших командиров и скромнейшего среди храбрых» на века запечатлела светлый образ славного героя.
Имя Котовского записано и на страницах бессмертной книги — «История Всесоюзной Коммунистической партии (большевиков)», «Краткий курс» — среди имен самых славных героев-самородков гражданской войны.
Над нашей землей, над колхозными полями звучат песни о героях гражданской войны, среди них — песни о Григории Котовском. Его именем называются поселки, корабли, стадионы и дивизии, колхозы, совхозы и пионерские отряды. О нем вспоминают в аудиториях военных академий, на колхозных собраниях, в музеях и картинных галереях.
Именем Котовского названы улицы в городах Украины и Молдавии.
Дорога, по которой Котовский вступал в Одессу, называется «Шлях Котовского».
В Тамбовской области именем Котовского назван крупный индустриальный центр, город, раскинувшийся на берегу реки Цна, — Котовск.
Бирзула также переименована в город и станцию Котовск.