Az erről szóló, a publikálás időpontjában érvénybe lépő rendelet pénteken jelent meg az orosz online hivatalos közlönyben. Az elnevezésekről 2018-ban országos szavazással döntöttek, csaknem ötmillió ember bevonásával. Öt repülőtér esetében az év legvégén második fordulót kellett tartani.

A voksolás eredményeképpen a fővárosi Vnukovót Andrej Tupoljev repülőgép-konstruktőrről, a szentpétervári (pulkovói) létesítményt Fjodor Dosztojevszkij íróról, Krasznojarszk légikikötőjét pedig a város nagy szülöttjéről, a 2017-ben elhunyt világhírű baritonról, Dmitrij Hvorosztovszkijról nevezik el.

Krasznodar repülőtere II. (Nagy) Katalin cárnő, Magadáné a legendás szovjet színész és bárd, Vlagyimir Viszockij, Sztavropolé Alekszandr Szuvorov hadvezér, Juzsno-Szahalinszk Anton Csehov író, Murmanszké pedig az utolsó uralkodó, II. Miklós után lesz elkeresztelve.

A voksolás első szakaszában, amikor a részvevők "alulról" kezdeményezhették a névadást, a szervezők kirostáltak néhány jó eséllyel elindított személyt. Köztük olyan népszerű zenészeket, mint Omszk esetében Jegor Letovot, a Grazsdanszkaja Oborona post punk/pszichedelikus rockegyüttes 2008-ban elhunyt alapítóját, valamint Vlagyivosztokéban Ilja Lagutyenkót, a Mumij Troll zenekar, Szentpéterváréban pedig Szergej Snurovot, a Leningrad frontemberét.