Второй раз на поход в ЗАГС Нина Михайловна решилась после знакомства с художником по свету Владимиром Тышковым. И не прогадала. Это был союз двух взрослых, состоявшихся людей. Они прожили вместе 20 лет, пока супруг не умер. Нина Михайловна вспоминает его с теплотой и благодарностью.
Будучи в браке, она продолжала общаться и с Олегом Ефремовым. Они сумели остаться добрыми друзьями.