После окончания университета, в 1961—1964 годах, преподавала русский язык и литературу в средней школе
Красногорска
.
В 1964—1967 годах — в аспирантуре при
Петрозаводском государственном университете
. В 1970 году защитила кандидатскую, в 1991 году — докторскую диссертацию («Русская народная историческая проза: Вопросы генезиса и структуры»).
В Институте языка, литературы и истории Карельского научного центра РАН с 1969 года. В 1983—1994, в 1998—2009 годах — заведующая сектором фольклора.
Русская народная историческая проза: Вопросы генезиса и структуры. Л., 1987;
Персонажи преданий: становление и эволюция образа. Л., 1988;
Легенды. Предания. Бывальщины / сост. Н. А. Криничная; рец. С. Н. Азбелев. — М.:
Современник
, 1989. — 286, [2] с.: ил. — (
). — Библиография в подстрочных примечаниях. — 200 000 экз. — ISBN 5-270-00456-9
Указатель типов, мотивов и элементов преданий. П., 1990;
Предания Русского Севера. СПб, 1991.
Русская народная мифологическая проза: Истоки и полисемантизм образов. В 3-х т. СПб., 2001.Т.1; П., 2000.Т.2.
Русская мифология: Мир образов фольклора. М.: Академический проект, 2004.
Крестьянин и природная среда в свете мифологии. Былички, бывальщины и поверья Русского Севера: Исследования. Тексты. Комментарии. М., 2011.
Петров А. М.
Исследователь, собиратель, популяризатор фольклора: к 80-летию Неонилы Артемовны Криничной //
. 2018. Т. 19. № 4. С. 175—180.
Петров А. М.
Видный исследователь народной культуры // Карельский научный центр РАН: история в лицах / отв. ред. А. Ф. Титов. Петрозаводск: КарНЦ РАН, 2021. С. 190—199.
Петров А. М., Кундозерова М. В.
Неонила Артемовна Криничная //
Живая старина
. 2019. № 3. С. 67-68.