Решением Верховной Рады, Котовск, который до 1930-х годов носил турецкое название Бирзула, получил новое украинское название Подольск в честь возвышенности, на которой он расположен, и исторической местности в Украине.
Новое название Подольск получил благодаря стараниям местных гражданских активистов, которые предложили альтернативу неблагозвучному историческому названию.
Вместе с Котовском переименовали и район, а также три десятка других населённых пунктов.
Ранее в Котовске горсовет переименовал практически все улицы, которые были названы именами коммунистических деятелей или в честь событий.
Однако в городе до сих пор остались памятники Котовскому и улица Симонова.<