Снимать «Любовь и голуби» планировали в Иркутской области.
Именно там, по сценарию, живут герои. Но Владимир Меньшов так и не смог подобрать на берегу Байкала подходящую локацию. Поэтому для поиска натуры челны съемочной группы прилетели в Карельскую АССР. Именно здесь, в городе Медвежьегорске, режиссер нашел подходящий дом по адресу улица Нижняя, 12, расположенный прямо на берегу реки Кумсы. Основные съемки прошли именно здесь.
А вот сцены на курорте, где Василиий познакомился с Раисой Захаровной, снимали в нескольких местах. Морское побережье засняли в Грузии, в курортных городах Батуми и Кобулети.
А для работы над санаторными сценами съемочная группа переместилась в Ставропольский край, в Цандеровский институт механотерапии в Ессентуках.