Сошальский был достаточно уникальным человеком даже в актёрской среде с её лёгкими нравами. Только официально за свою жизнь женился семь раз. Нонна Мордюкова в этом матримониальном списке носила номер шесть… Так или иначе, но у Владимира заметна была тяга к коллегам женского пола. Первой его супругой стала такая же юная в те годы, как и он, Ольга Аросева. Второй — известная ленинградская актриса Нина Ольхина, приёмная дочь писателя Анатолия Мариенгофа. Это произошло ещё до призыва в армию, а в дальнейшем Сошальский находил своих избранниц в своём же театре: Нелли Подгорная, Алина Покровская, Мария Скуратова… Нелли, кстати, ушла к нему от своего мужа-актёра Никиты Подгорного.
Нонна Мордюкова, однако, в Театре Советской Армии не работала — тут Сошальский, так сказать, поступился принципами. Было, как видим, в нём какое-то всепобеждающее обаяние, которое очаровывало, пусть и на время, повидавших уже жизнь, избалованных славой и поклонниками актрис… И Нонна, махнув рукой на опыт предшественниц, решилась — а вдруг?!
Увы, прожили супруги совсем недолго — каких-то полгода. Как впоследствии с юмором вспоминал актёр, всё это время Нонна расширяла жилплощадь в своей тесной квартирке, разбирая стенку между комнатой и кухней. Метраж от этого не увеличился, разве что иллюзия большего простора возникла. Пусть хоть иллюзия, думала Нонна, которой не очень нравились многочисленные дружеские компании, то и дело приходившие в гости к её супругу. Не нравились ей, когда присмотрелась к Сошальскому поближе, и слишком легкомысленные его манеры. Человек уже немолодой, но к вещам относится небрежно, всё разбрасывает или оставляет не на своих местах. Мелочи, но всё-таки… Правда, с Сошальским скучать не приходилось, что весёлой и задорной по натуре Нонне в общем-то нравилось. Ещё какие минусы? Неупорядоченная какая-то жизнь. Бывает, супруг до утра спать не ложится, а потом выпьет наспех кофе — и бегом в свой театр. Да и если бы только кофе пил, ещё бы полбеды…
Расстались Нонна и Владимир легко, без претензий и даже с некоторой долей самоиронии: ну, попробовали — не сложилось. А Владимир вскоре приступил к поиску очередной супруги. В седьмой раз женился на Светлане, не актрисе, но сотруднице родного театра. И уже в 70-летнем возрасте стал отцом — в семье родился сын Володя. Прожили Владимир Борисович с супругой более полутора десятков лет — рекорд для Сошальского. Только смерть актёра разлучила их. А почтить его память в согласии и без каких-либо взаимных обид пришли все семь официальных жён артиста. Что о многом, согласитесь, говорит… Так что — светлая память!..
В 1992 году Редакционный совет британской энциклопедии «Кто есть кто» признал Мордюкову одной из десяти самых выдающихся актрис ХХ века. В том же году получила своё имя малая планета «Нонна Мордюкова» (номер астероида в астрономических справочниках Солнечной системы — 4022, а диаметр — 39 километров). Актриса, которой подарили карту звёздного неба, гордилась, что теперь там есть и «её мир». Не такая уж и маленькая планета, много народа разместить можно, шутила при случае.
В том же 92-м Мордюкова сыграла роль тётки Алёны в фильме Павла Лунгина «Луна-парк», затем был очередной перерыв до 1995 года, когда ей предложили исполнить роль работницы ЗАГСа в фильме «Ширли-мырли». Режиссёр этого фильма Владимир Меньшов прямо сказал Мордюковой, что какой-то особенной роли для неё не сочинили, но она со своим опытом и характером, безусловно, сможет придумать что угодно, даже играя в эпизоде. Зато картину своим участием украсит. Нонна после довольно долгих размышлений согласилась сыграть — как признавалась потом, в значительной степени из-за гонорара, поскольку нужны были деньги. И всё-таки опытом участия в подобном финансовом кинопроекте осталась недовольна: продавать талант в следующий раз уже не хотелось.
В год своего 70-летия Нонна Викторовна была впервые награждена не советским, а уже российским орденом — «За заслуги перед Отечеством» четвёртой степени. Правда, награда в сравнении с юбилеем запоздала на два дня — указ был обнародован 27 ноября (судя по всему, на оперативность соответствующих служб повлияла какая-то путаница в бумагах с датой её рождения). В 95-м году актриса была отмечена ещё одной наградой — ей вручили премию «Золотой Овен» в номинации «Человек кинематографического года». А в следующем году Мордюкова стала лауреатом премии «Кинотавр» в номинации «Премия президентского совета за творческую карьеру».