Надежда Михалкова и режиссер Резо Гигинеишвили обвенчались в 2009 году.
Через два года у них родилась дочь Нина, а в 2013 году появился сын Иван. Несмотря на рождение детей, их брак закончился разводом в 2017 году.
Никита Михалков в интервью с Надеждой Стрелец отметил, что хотя он не всегда одобрял выбор своих дочерей, он не вмешивался в их личную жизнь. Он признался, что изначально был против брака Надежды с Резо, но решил не давать советов, поскольку понимал, что это могло бы усугубить ситуацию. Михалков отметил, что Надежда вышла из этого брака совершенно измененной.
Кроме того, Никита Михалков рассказал о своей личной жизни. Он упомянул, что никогда не ставил свою жену Татьяну Михалкову на первое место, веря в важность наличия у каждого супруга своих интересов и увлечений. Также он признался, что во время брака с Анастасией Вертинской ему часто приходилось защищать свои отношения от ее поклонников, что приводило к конфликтам с законом.