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