Сначала они отстранили от монтажа режиссера Владимира Меньшова. Потом, когда он все же вернулся к завершающему этапу работы над картиной, шли долгие споры о том, какие сцены из фильма следует вырезать. Из-за этих препирательств лента вышла на большой экран гораздо позже запланированного срока. При этом практически не рекламировалась. Это стало причиной того, что фильм Меньшова не попал ни на один значимый фестиваль. И лишь на фестивале кинокомедий в испанском городе Торремолиносе «Любовь и голуби» удостоилась премии «Золотая ладья».
А 2009 году фильм получил кинонаграду MTV Russia как лучшая советская картина.