Надія Величко прикладає багато зусиль для популяризації органної музики. Тому репертуар органістки охоплює твори всіх стилістичних епох - від Ренесансу до сучасної музики, про що свідчать понад 30 різноманітних концертних програм, представлених слухачу за роки її концертної діяльності.

Одним із своїх завдань органістка вважає пропаганду та прищепленні любові до органної музики молоді. Саме це й спонукало до розширення репертуарної палітри. Так у її концертах звучать поряд з традиційним органним репертуаром численні транскрипції кращих зразків симфонічної та хорової музики, відомі мелодії з мюзиклів і кінофільмів. Цей напрям відображено у концертних програмах “Органні транскрипції”, ”Музика урочистостей”, ”Містичний світ музики Ріхарда Вагнера”, ”Пори року”, ”Камерно-інструментальна музика львівських композиторів”, ”Музика до кінофільмів і мюзиклів”.

У 2010 році визначними для Надії стала участь у виконанні духовного концерту-реквієму “Сон”, написаного київським композитором І. Щербаковим, та львівської прем'єри ”Українського реквієму” О. Козаренка.

У жовтні 2010 органістка представила програму ”Органна музика Львова XVI-XX століть”, яка стала своєрідним продовженням творчого задуму, втіленого до ювілею 600-річчя органної музики у Львові. Тоді з‘явився  компакт-диск ”Органна музика львівських композиторів XVI-XX століть”, випущений  Благодійною асоціацією друзів органної музики і мистецтв за підтримки Управління культури та туризму Львівської обладміністрації.

Визначною подією для Надії у 2010 році стала поїздка на Міжнародну Органну Академію у м.Хаарлем (Нідерланди). Знаменитий орган у гроті церкви Сан-Баво причаровує органістів з цілого світу, адже він був побудований у 1726 році і його звучанням захоплювались Г.-Ф. Гендель і В.-А.Моцарт. У Хаарлемі вона  стажувалась у провідних органістів Європи: B Winsemius, W. Zerer, J. Robin, L. Ghielmi. У 2011 Надія була учасницею Органної Академії у м. Смарано (Італія), де викладали такі визнані майстри старовинної органної музики та імпровізації, як F. Cera, U. Forni, R. Fresco, J. Speerstra, E. Belotti, W. Porter, H. Davidsson.

У 2012 році Н. Величко стала дипломанткою 8-го Міжнародного органного конкурсу у м. Фано (Італія).
(Concorso internazionale di Interpretazione Organistica, Fano Adriano, 2012).

Надія Величко вбачає свою місію в популяризації органного мистецтва в Україні, пропаганді української музики в світі, створення концептуальних концертних програм.

В своїй творчості велику увагу приділяє сучасній український органній музиці. У 2021р. у її виконанні прозвучали чотири прем'єри творів укранських композиторів, створені на замовлення Львівського Органного залу.

Мотивацією для артистки служить бажання показати актуальність органної музики для сучасної української культури та розширення репертуарного переліку для слухача.

У 2021 р. з'явився її диск з концертною програмою, створеною для Фестивалю української органної музики під егідою УКФ. До диску увійшли твори сучасних українських композиторів (Б. Фроляк, Л. Грабовського, В. Гончаренка, О. Козаренка).

Натхнення артистці надають література, образотворче мистецтво, подорожі, спілкування з однодумцями та поїздки на органні майстер-класи з метою поглиблення професійних знань.