Фильм снят по повести И. Грековой — под этим псевдонимом, который читался как «Игрекова», скрывалась доктор наук, математик Елена Вентцель. Повесть называлась «Хозяйка гостиницы» и была написана под впечатлением от знакомства с хозяевами маленького гостевого дома в Одессе. Их дружба с писательницей длилась почти пятьдесят лет, а история Ольги и Константина Кирюшиных легла в основу повести, которая была впервые опубликована в 1976 году. К сожалению, экранизации автор и главные герои уже не увидели…

Ради съёмок Станислав Говорухин взял отпуск в Государственной думе и спустя четыре года после «Ворошиловского стрелка» снова сел в режиссёрское кресло. Несмотря на то, что в своё время повесть была очень популярной, в успех экранизации никто не верил. И действительно — в прокате фильм провалился, но на картину обрушился настоящий успех после показа четырехсерийной телеверсии. Таких рейтингов ни актёры, ни съёмочная группа уже и не ждали!

На роль командира Ларичева претендовали Алексей Гуськов и Александр Балуев, которого и выбрал режиссёр — отчасти из-за внешнего сходства с прототипом. Актёру вообще нередко приходилось сниматься в ролях военных, хотя для него самого эта профессия не близка. Своего сурового и грубого героя в фильме «Благословите женщину» Александр Балуев не понимает и не поддерживает, считая его отношение к женщине чудовищным. Актёра искренне удивляло, что многие зрительницы пришли от Ларичева в полный восторг.

На роль Веры Режиссёр Станислав Говорухин искал настоящую русскую красавицу и после долгих проб мысленно утвердил Марию Миронову. Но в последние дни кастинга на пробы пришла первокурсница Светлана Ходченкова — она хотела сыграть младшую сестру главной героини. Говорухин посмотрел на пышные формы, на длинную русую косу, пообщался с начинающей актрисой и сказал, что кастинги можно заканчивать — Вера найдена.

Из Светланы Ходченковой режиссёр Станислав Говорухин хотел сделать суперзвезду своих фильмов — он запретил ей менять образ, худеть и соглашаться на «попсовые» проекты. Но актрисе не хотелось застрять в вечной роли «пышнотелой провинциалки», для неё образцами были голливудские актрисы первого ранга. Поэтому Ходченкова в рекордные сроки сбросила вес и стала красоткой модельного типа. В худом виде Говорухину она была категорически не интересна, зато у других режиссёров стала нарасхват.