Знак ГВФ «За налёт километров» утвержден 13 декабря 1935 г. Первоначально были учреждены знаки «За налет 300 тыс. км», «За налет 500 тыс. км» и «За налет 800 тыс. км». 5 ноября 1938 года знак «За налет 800 тыс. км» заменили знаком «За налет 1 000 000 км». На знаках образца 1935 г. было помещено рельефное изображение самолета АНТ-9. После 1938 г. изображение самолета АНТ-9 был заменено на рельеф самолета ПС-89, затем самолета По-2. В 1960-х гг. на знаках «За налет 500 тыс. км» и «За налет 1 000 000 км» появилось изображение реактивного самолета Ту-104.
Первым пилотом, налетавшим 300 и 500 тыс. км, стал советский летчик-испытатель, полковник Николай Петрович Шебанов (1899—1953). Он получил все нагрудные знаки с № 1. Во время Великой Отечественной войны Николай Петрович возглавил группу транспортных самолетов для переброски продовольствия в осажденный Ленинград и доставки оттуда людей; выполнил около 50 полетов на самолете Ли-2.
3 мая 1963 г. было утверждено Положение о новом нагрудном знаке Гражданского воздушного флота «За безаварийный налет часов». Новый знак вводится вместо знака «За налет километров».