Для Резо Гигинейшвили и Надежды Михалковой съемки фильма «Без мужчин» — первый совместный проект, хотя они были хорошо знакомы и до него. Недавно Надежда и Резо поженились (однако они по-прежнему никак не комментируют данное событие). И оно не отражается на их работе: поблажек режиссер Наде не дает. «Это рабочий процесс, — рассказал Резо. — На площадке полное взаимопонимание сменяется и яростными спорами, и раздражением, и взрывами эмоций». «С удовольствием снимаюсь в этом фильме! — признается Михалкова.
— Совсем недавно работала на «Утомленных солнцем» и почти все время сидела в окопе — грязная и в гриме. А тут — никакого грима. Моя героиня влюбленная, парящая, ей все равно, что происходит вокруг. Главное — ее любовь! Играть влюбленность приятно и интересно. Особенно это чувствуешь по окончании дня, когда вместо опустошения, свойственного драматическим ролям, наступает легкость, и я с удовольствием вспоминаю свою героиню. И при этом понимаю, как мы с ней не похожи. Например, я не такая легкомысленная, как она. Поэтому до начала съемок мы много обсуждали ее характер с режиссерами. Меня убеждали, что ее поступки не поддаются никакой логике, потому что она влюблена и все, кроме чувства, ей безразлично. Я это не очень понимаю, потому что у меня все немного иначе — я еще могу работать (смеется). И еще я, наверное, более закрытый человек, чем моя героиня.
Она ведь сразу готова рассказать всем о своей любви, даже незнакомой попутчице…» Кандидатура Надежды возникла не сразу. «На роль, которая впоследствии досталась Наде, мы вместе с моей коллегой, режиссером Алисой Хмельницкой попробовали несколько человек, — вспоминает Резо. — Но как только Надя пришла на пробы, поняли, что нам подходит именно она. В ее исполнении героиня стала не просто влюбленной романтичной девушкой. В ней появилась изумительная отстраненность от сегодняшнего дня. Нет современной агрессии, суетливости, сиюминутности…» По сюжету картины девушка приезжает в аэропорт, чтобы вылететь на свидание с любимым, но узнает, что рейс задерживается. Ей приходится коротать время в компании другой неудачливой пассажирки (Вера Воронкова), которая, в отличие от Надиной героини, разочарована в любви и доведена до отчаяния.
Несмотря на разность характеров, они отправляются бродить по ночному городу, встречаясь и общаясь с москвичами и гостями столицы (Михаил Пореченков, Артур Смольянинов*, Анна Михалкова).
«Они выглядят то комической парой, то трагической, в зависимости от тех мужчин, которых встречают на своем пути…» — рассказывает режиссер.