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