Артистка состоит в труппе с 1980 года.
6 апреля заслуженная артистка России Надежда Залесова отпраздновала юбилей. В свой день рождения она вышла на сцену театра в роли Одри в спектакле «Момент слабости».
В Костромском драмтеатре им. А.Н. Островского Надежда Залесова служит с 1980 года. За 38 лет работы она сыграла множество ролей в таких постановках, как «Капитанская дочка» А.С. Пушкина, «Женитьба» и «Ревизор» Н.В. Гоголя, «Не было ни гроша, да вдруг алтын» А.Н. Островского, «Странная миссис Сэвидж» Дж. Патрика и другие.
За заслуги в развитии российского театрального искусства в 2000 году Надежде Залесовой было присвоено звание «Заслуженный артист Российской Федерации».