Жила в Москве (с 1972).

Участник группы московских неофициальных художников «21», выставлялась с Сергеем Бордачёвым, Анатолием Лепиным, Борисом Бичем, Петром Беленоком и др. В этот период занималась беспредметной живописью.

Дипломант международного конкурса «Время — Пространство — Человек» (1980, Москва).

Член СХ России (1989).

После расформирования Горкома графиков выставлялась на многих зарубежных выставках советского неофициального искусства.

Избранные персональные выставки: 1978 — Горком графиков на Малой Грузинской, 28, Москва; 1988 — Центральный дом работников искусств, Москва; 1992 —галерея «М’АРС», Москва; 1992 — галерея «Диана», Оребро, Швеция; 1994 — «Живопись в итальянском интерьере», ЦДХ, Москва; 1996 — Центральный дом работников искусств, Москва; 2001 — «Стильные люди в стильных галстуках», галерея «Точка», Москва; 2002 — «Импровизация на свободную тему», галерея «У Яра», Москва; 2006 — галерея ArtEcllectique, Москва; 2007 — «Структурные игры», галерея «Кино», Москва; 2010 —«Полное собрание сочинений», галерея «Кино», Москва.

Работы художника находятся в коллекциях Центра современного искусства «МАРС», галереи «Кино», в различных частных коллекциях в стране и за рубежом.

Творчество Надежды Гайдук многообразно. Начав с безыскусных живописных циклов, лиричных и ностальгических, художник переходит к изощренным экспериментам в области лирической и геометрической абстракции, археологическая тема сменяется темой идеального города-мечты. Коллажи, ассамбляжи, книга как арт-объект — все помещается в поле пристального и любовного внимания автора, позволяя, подробно рассмотрев все сделанное ранее, найти новый ракурс и новый материал для излюбленных тем и образов. Она умело использует игру фактур: на ярких красочных полях толпы разноцветных палочек выстраиваются в причудливые композиции; раритетные фотографии из личного архива, ручные уникальные вышивки, значки, флажки, старые открытки и т.п. складываются в свободные импровизации, словно бы позволяя автору отдохнуть от безупречной дисциплины геометрических построений. Работы Гайдук отличаются остротой, неожиданностью использования техник и материалов, свежестью и оптимистичной уравновешенностью взгляда, достаточной долей юмора, а иногда и иронии.