
В 1957 г была опубликована ее первая песня – пародия на песню “Пять минут” из популярного фильма “Карнавальная ночь”. В 1958 г ее стихи были опубликованы в журнале “Енисей” и газете “Советская Чукотка”. Начиная с 1959 г, центральные газеты и журналы стали регулярно публиковать стихи Н. Матвеевой. Первые большие подборки стихов поэтессы помогали продвигать поэты Давид Кугультинов и Игорь Грудев, и работники ЦК комсомола Лен Карпинский и Виктор Бушин. В дальнейшем в судьбе Новеллы Матвеевой принимали участие Корней Чуковский, Сергей Маршак, Владимир Чивилихин, Борис Слуцкий, Николай Старшинов, Юрий Воронов, М. Атабекян. Когда Корнею Ивановичу прочитали стихотворение “Солнечный зайчик”, он даже запрыгал от радости.