Для актрисы брак с Александром Нестеровым стал вторым. Отношения с первым мужем Антоном Деровым оказались несчастливыми: после семи лет совместной жизни они разошлись. Причем это событие для Гришаевой стало настоящим ударом: она осталась одна с дочкой на руках, бывший совершенно не помогал, а ведь надо было на что-то жить. Так что, звезде театра и кино пришлось пахать как лошадь, чтобы наследнице доставалось все самое лучшее.
В 2006 году Гришаева решила снова выйти замуж – за коллегу по цеху Александра Нестерова, который, к слову, младше своей избранницы. Конечно, в их жизни бывали непростые моменты, тем не менее пара вот уже 16 лет не расстается. Как признался супруг знаменитой артистки, жить с ней бывает нелегко, и всему виной ее строгий характер. Нонна буквально тиранизирует супруга. Например, говорит Александра, завтрак у них всегда по расписанию и в одно время, а если раньше или позже – плохо, ведь "солнце уже не то".
Сама Гришаева своих не лучших сторон не стесняется. По ее словам, она – плохая хозяйка, так что, домашний быт держится точно не на ее сильных плечах, мол ей и без того есть чем заняться. Но домочадцев, кажется, все устраивает, да и муж свою возлюбленную в шутку называет "терминатором".
"Я в доме ни за что не отвечаю, потому что я деньги зарабатываю", — пояснила актриса.