Николая Литуса, создателя фильма «Королева бензоколонки», боевой опыт не сломил. Во время войны он получил тяжелую травму, повлекшую потерю конечности, но это не привело к тому, что он стал замкнутым и пессимистичным. Он обладал способностью замечать комичные ситуации и умел создавать искренне забавные комедии. Фильм «Королева…» посмотрело свыше 50 миллионов человек, хотя изначально его не собирались выпускать в прокат из-за восприятия как легкомысленного и лишенного глубокого смысла.
Изначально Николай Литус рассматривал на роль Людмилы эстонскую актрису Терье Луйк. Однако эта кандидатура не выдержала испытаний, так как актриса показалась слишком сдержанной и уравновешенной, а требовалась исполнительница, способная воплотить образ энергичной и неугомонной полтавчанки, только что окончившей школу. Поиски актрисы на главную роль затянулись настолько, что возникла угроза закрытия всего проекта.
Алексей Мишурин, работавший вторым режиссером, неожиданно познакомился с Надеждой Румянцевой, и она дала согласие на участие в проекте. К моменту начала съемок актрисе исполнилось 32 года, однако ее невысокий рост, округлые черты лица с большими глазами и стройная фигура сыграли решающую роль в ее утверждении на роль.
На площадках комедийных фильмов часто возникают курьезные ситуации. Так, при съемке сцены, в которой Людмила впервые посещает заправку, петух, предназначенный для приветствия ее своим пением, отказывался выполнять свою роль.
Дрессировщики были измотаны, однако упрямая птица не издавала ни звука. Тогда один из участников массовки пошутил, что петуху следует предложить выпить. Вскоре появился самогон. Его налили в блюдце и поставили перед птицей. Птица, приняв его за воду, клюнула алкоголь. По тому, как петух начал кричать и долго не мог успокоиться, стало ясно, что спиртное ему не понравилось.
В фильме присутствует немало импровизаций. К примеру, в одной из сцен Румянцева дарит Белову яблоко, а тот обещает его засушить на память. Этот фрагмент был взят из жизни. Во время перерыва к Румянцевой, которая была загримирована и одета как заправщица, подъехал шофер на «Москвиче» и потребовал поскорее заправить его машину.
Надежда была расстроена и предложила мужчине больше времени проводить в кинотеатре. В ответ он оскорбил ее, назвав «фитюлькой», и даже потребовал предъявить Книгу жалоб. Однако, при более внимательном рассмотрении, он узнал в «заправщице» известную актрису, снявшуюся в «Девчатах». Он извинился, а Румянцева, в качестве жеста примирения, подарила ему апельсин, который так и не успела очистить. «Я не буду есть его, я засушу на память», – произнес владелец автомобиля. Этот эпизод был добавлен в сценарий в процессе работы. По словам Анны, дочери сценариста «Королевы…» Петра Лубенского, апельсин был заменен на яблоко .
