Окончила Школу-студию МХАТа в 1969 году и в том же году была принята в Театр сатиры, в котором служит по сей день.
Первой ролью здесь стала Сюзанна в «Женитьбе Фигаро». На фоне блестящих партнеров - А. А. Миронова, В. К. Васильевой, А. А. Ширвиндта – Корниенко была яркой и заметной, оставаясь такой все годы, пока шел спектакль.
Среди ролей Н. Корниенко – Карола «Проснись и пой», Дорина в «Тартюфе», Лиза в «Горе от ума», Мать в «Балаганчике Дона Кристобаля». Сыграв юную Полли Пичем, умеющую подчинить Мекки Ножа, в новой версии «Трехгрошовой оперы», Корниенко стала рассудительной Селией Пичем. Среди актерских удач актрисы – Люська в «Беге», Анна Австрийская в «Молодости короля Людовика Х1У», Ольга в спектакле «У времени в плену», Атуева в «Игре».
Конечно же, это далеко не полный послужной список актрисы... «Энергия – ее особенность и ее личная черта самовыражения в искусстве. Темперамент ее уникален, активный до потери самосохраняющего инстинкта. Все героини Корниенко как бы предупреждают, что с ними воевать опасно», - так написала об актрисе критик Нина Велихова. В сезоне 2007/08 Н. Корниенко сыграла Ортензию в спектакле «Хозяйка гостиницы» К. Гольдони в постановке О. Субботиной.