В какой-то мере о молодой Надежде Матвеевне, о ее характере, о ее отношении к жизни говорит очень добрая надпись К. С. Станиславского на его портрете, который он подарил своему молодому коллеге: «Милой и экспансивной Надежде Матвеевне Малышевой. Трепещущей, волнующейся или бесконечно радующейся… Не растрачивайте капиталы, учитесь жить экономнее, на проценты. В искусстве нужнее выдержка даже в минуты высших увлечений или отчаяния. Выдержка при Вашей изумительной трудоспособности сделает многое. Сердечно преданный К. Станиславский. 12 ноября 1922 г.»
В молодости Надежда Матвеевна была горячей поклонницей пения Шаляпина и бегала с друзьями на все его концерты. В музыкальных кругах и в среде деятелей культуры ее знали не только как прекрасную пианистку — прежде всего она была очень привлекательной женщиной, большой умницей и производила на своих современников самое приятное впечатление. Под ее очарование попал и сам Шаляпин, но, как вспоминала Надежда Матвеевна, она не отвечала взаимностью избалованному женским вниманием великому певцу. Тем не менее он впоследствии прислал ей, уже из Парижа, свою фотографию с надписью: «Шлю Вам горячий привет, милая Надежда Матвеевна. Федор Шаляпин. Париж. 1925 г.»
Надежда Матвеевна много концертировала, потом стала работать в музыкальном училище при Московской консерватории как концертмейстер. Но там у нее возникли сложности с педагогом вокального класса. Во время занятий со студентами Надежда Матвеевна делала очень точные замечания и давала им советы, причем такие, которые обычно не входят в функции просто концертмейстеров. И вот вскоре благодаря ее помощи молодые певцы стали делать заметные успехи. Но как это нередко случается, нашлись «доброжелатели», которые «нашептали» педагогу, что успехи его студентов являются заслугами не его, а концертмейстера. Увидев в этом «покушение» на свой «профессорский» авторитет, педагог вокального класса сделал так, что Надежда Матвеевна была вынуждена уйти из училища. Имея мужа, она могла бы и не работать, но ей очень хотелось продолжать заниматься с певцами, тем более что она уже убедилась, что у нее все получится. Ей хотелось иметь свой собственный класс, чтобы самостоятельно работать и без помех применять на практике свои педагогические и художественные принципы.
Именно тогда — это был 1946 год — Иван Владиславович Жолтовский и предложил Надежде Матвеевне организовать и вести вокальный кружок в Архитектурном институте. Повесили в вестибюле объявление о приеме, на которое откликнулось человек сорок. Были среди них и мы с Кисой Лебедевой. Предварительно прослушав каждого, Надежда Матвеевна оставила сначала четырнадцать, а потом отсеяла еще нескольких человек. Как вспоминала она сама, среди пришедших на прослушивание были люди с разными голосами, но ее больше всего интересовала музыкальность будущих учеников.
