В летнем дворике международного аэропорта Пашковский в Краснодаре 5 июня 2019 года состоялась торжественная церемония открытия скульптуры Екатерины II. Мероприятие прошло в рамках реализации проекта «Великие имена России». Кубанская столица стала первым городом в стране, который приступил к реализации проекта сразу же после того, как указ об изменении имен аэропортов подписал президент Российской Федерации.

Над изваянием трудились член Российской академии художеств, заслуженный художник России Сергей Олешня и заслуженный художник РФ Анатолий Дементьев. Металлическую императрицу воздушной гавани подарил автор проекта «Аллея российской славы» - Михаил Сердюков. Высота памятника составляет около 2,5 метра, а вес - более 100 кг.

В начале октября 2018 года, общественники предложили присвоить 47 аэропортам России имена выдающихся соотечественников. Для выбора имен провели голосование. Позднее, 31 мая 2019 года, президент России Владимир Путин подписал указ о присвоении имен аэропортам. По проекту, аэропорты не будут менять названия юридически, однако реализуют ряд предложений по внедрению имен в бренды и интерьеры аэровокзальных комплексов.

Кроме того, новый статус приобрели еще два кубанских аэропорта - Сочи и Анапы. Воздушная гавань олимпийской столицы носит имя космонавта Виталия Севастьянова. Он вырос в городе-курорте. Международный аэропорт Анапы получил имя заслуженного летчика-испытателя, дважды Героя Советского Союза Владимира Коккинаки.