7 декабря 1920 г. на основании ходатайства Кубано-Черноморского революционного комитета было подписано постановление Наркомата внутренних дел РСФСР о переименовании города Екатеринодара в Краснодар.

28 декабря 1920 г. в газете «Красное знамя» органе Кубано-Черноморского революционного комитета, политического отдела IX армии и Кубано-Черноморского комитета РКП (б) было помещено официальное объявление: «Кубано-Черноморский революционный комитет доводит до сведения всех учреждений и организаций, а также граждан Кубано-Черноморской области, что постановлением Народного комиссариата внутренних дел от 7 декабря 1920 г. № 24378 город Екатеринодар переименован в город Краснодар, а Екатеринодарский отдел – в Краснодарский».

Инициатива переименования города была высказана 7 ноября 1920 г. на торжественном заседании, посвящённом 3-ьей годовщине Октябрьской революции, проходившем в зале театра им. А.В. Луначарского (бывший Зимний театр). Была принята соответствующая резолюция. 10 ноября 1920 г. в Москву была отправлена телеграмма за подписью Председателя Кубано-Черноморского революционного комитета Яна Полуяна.