Мечта очаровательной девушки Людмилы Добрыйвечер — танцевать в балете на льду. Но… она не проходит по конкурсу, и ей приходится искать работу. После многих забавных приключений, она устраивается заправщицей на бензоколонку. Однако приключения на этом не заканчиваются…

• Фильм начинается с небольшой экскурсия по Киеву из окна автобуса «Киев — Ялта». Маршрут движения проходит по Крещатику, камера задерживается на Прорезной улице, гостинице «Украина» на Площади Независимости, по улицам с цветущими каштанами, Днепровской набережной, мимо строительства новых микрорайонов, парка им. Пушкина (в кадре прогуливающиеся мамаши с колясками на фоне памятника Александру Сергеевичу).
• Водитель кинотрейлера, создавший ДТП на трассе, в ответ на замечание Людмилы Добрыйвечер парирует: «Каждый стиляга еще указывать будет».
• На момент съёмок Надежде Румянцевой, исполняющей роль 17-летней девушки, было уже 32 года.
• Поскольку основное место действия разворачивается возле АЗС, в фильме постоянно фигурируют множество автомобилей 50-60-х гг. Персонажи фильма Славка и Медведь ездят на опытных машинах: автобусе ЛАЗ-Украина-1 (1961) и БелАЗ-540 (1962), а в эпизоде с иностранцами есть настоящий Cadillac Series 62.
• Эпизод с пчёлами снимался на центральной площади города Белая Церковь. В сентябре 2010 года в честь этого события на здании, напротив которого велась съёмка, была установлена мемориальная табличка с изображением исполнительницы главной роли — Надежды Румянцевой.
• В фильме есть одна фундаментальная нестыковка — дело в том, что в СССР водители заправляли автомобили предприятий не за «живые» деньги, а за талоны, которые выдавались на предприятии. Поэтому, эпизод с водителем БелАЗа, который забыл заплатить за бензин, был невозможен. К тому же, в то время существовали отдельные АЗС: для физлиц, и для автомобилей предприятий. В фильме, на АЗС заправляются и те, и другие. Если предположить, что АЗС из фильма была для предприятий, то Панас Петрович и Людмила Добрыйвечер продавали бензин «налево».
• Фамилия главной героини Добрыйвечер, возможно взята у украинского боксера 20-х годов, о нем вспоминал актер Б. Сичкин в книге «Я из Одессы! Здрасьте!»: «Я не пропускал соревнования по боксу. Был боксёр по фамилии Добрый Вечер. Когда объявляли его фамилию, зал со смехом отвечал: «Здрасьте». У Доброго Вечера была необычайная стойка, руки внизу, никакой защиты, весь открыт, танцевал по рингу, маневрировал, и в него трудно было попасть. Хорошо защищался и хорошо контратаковал. Работал хорошо. Все его знали и любили как боксёра.»
• Снимать картину начал молодой режиссёр Николай Литус. Без кинопроб были утверждены Андрей Сова, Нонна Копержинская и Александр Хвыля, на роль Людмилы худсовет и большинство членов съёмочной группы предлагали Румянцеву, однако режиссёр стремился избежать штампов, и настоял на кандидатуре малоизвестной эстонской актрисы Терье Луйк. С ней было отснято достаточно материала, но на рабочем просмотре дирекция киностудии приняла решение снять Луйк с роли, поскольку та «слишком интеллигентна» и комедии не получается. Началась осень, натурные съёмки стали невозможны и фильм законсервировали. На следующий год съёмки возобновилась заново с ранее утверждённой Румянцевой, режиссуру на этот раз поручили опытному Алексею Мишурину, который настоял, чтобы Литуса оставили в картине как второго режиссёра.
• Фильм действительно снимался на территории действующей АЗС, однако бензоколонки и конторка в фильме — бутафорские. Настоящая АЗС находится за бутафорской конторкой.
• В 2008 году телеканал СТБ снял документальный фильм, посвящённый съёмкам «Королевы бензоколонки». В фильме «Королева бензоколонки. Неизвестная версия» (сценарист — Ирина Феофанова, режиссёр — Елена Захарчук) Н. Литус, М. Иванов, М. Мишурина, П. Винник и другие участники съёмок, и их родственники рассказывают о создании фильма, вспоминают смешные моменты и делятся впечатлениями о работе над замечательной комедией. В фильме так же можно увидеть, как изменился Пирятин и та самая знаменитая водонапорная башня почти за 40 лет. В городе до сих пор с улыбкой вспоминают о съёмках фильма. К примеру, городской голова Пирятина с удовольствием рассказывает о том, как, будучи мальчишкой, заработал свои первые деньги, участвуя в съёмках прославившего их город фильма.
• При бюджете 400 тыс. рублей, в первый год проката картину посмотрели 53 млн зрителей, принеся доход 15 млн рублей, не считая сборов с более чем 40 стран, куда была продана картина.