Был открыт 6 ноября 2001 года в канун 58-ой годовщины освобождения Киева от германских войск. В церемонии открытия памятника участвовал премьер-министр Украины Анатолий Кинах, а также представители правительства, Верховной рады, Киевской городской государственной администрации.
Памятник посвящён военным лётчикам, погибшим при освобождении Украины. Фигура памятника списана с Леонида Быкова: он изображён в самом своём известном сценическом образе — командира эскадрильи капитана Алексея «Маэстро» Титаренко из кинофильма «В бой идут одни „старики"». По словам мэра Киева Александра Омельченко, «талантливый актер воплотил в своей роли в этом фильме образ военного летчика времен Великой Отечественной войны». Надпись на постаменте на украинском языке: «Військовим льотчикам присвячується. Леонід Биков» (русск. «Военным лётчикам посвящается. Леонид Быков»). Таким образом, памятник военным лётчикам является одновременно памятником Народному артисту Украины Л. Быкову, погибшему в автокатастрофе недалеко от Киева. Зачастую памятник военным лётчикам также называют памятником Леониду Быкову.