Королева бензоколонки - это одна из первых украинских комедий, в которой снимались практически все метры кино и театра на то время, но мало кто знает, что Николай Литус, автор этого фильма, хотел также найти что-то новое, невиданное до этих пор, именно по этой причине поиски актрисы на главную роль так затянулись, он хотел найти кого-то нового, непохожего на других, он перевернул сотни картотек, и обошел десятки театров, пока не нашел её, Королеву бензоколонки, Надежду Румянцеву.
Кстати, ту самую бензоколонку авторы фильма искали по всей Украине, наконец в одном городке нашли подходящюю, рядом с ней выстроили бутафорскую, но настолько хорошую, что даже автомобилисты принимали её за настоящюю, и заезжали подзаправиться. И ещё один незатейливый факт на последок, бюджет фильма составил 400 тысяч рублей, а доход - 15 миллионов, и это только по Советскому союзу.
