В 1957 г. она окончила вокальное отделение Казанской государственной консерватории по классу профессора Е. А. Абросимовой и была направлена  в Государственный ансамбль песни и танца РТ Татарской государственной филармонии им. Г. Тукая солисткой-вокалисткой. В 1957 году участвовала в качестве солистки ансамбля в декаде татарского искусства и литературы в г. Москве. В 1958 году принимала участие во Всесоюзном конкурсе артистов эстрады в г. Москве, где удостоилась звания дипломантки конкурса и была награждена почетной грамотой Министерства культуры СССР. В 1959 г. по приглашению МК Казахской ССР дебютировала в Казахском Академическом театре оперы и балета им. Абая (Алма-Ата), после чего была приглашена в труппу театра, где проработала до 1962 г. В 1962-1965 гг. она работает  солисткой-вокалисткой музыкально-литературного лектория Калининской областной академической филармонии, в 1964-1965 гг. - солисткой-вокалисткой в Москонцерте. В 1962 году Н. Теркулова  участвует в I Всесоюзном конкурсе им. М. Глинки. В 1965 г. она по приглашению МК ТАССР возвращается в Казань, в Татгосфилармонию им. Г. Тукая, где работает солисткой–вокалисткой музыкально-литературного лектория до 1991 года. За годы работы Н. Теркулова  принимает активное участие в работе Союза композиторов и Союза писателей Татарии. Она проводила большую работу по пропаганде татарской профессиональной музыки на радио и телевидении. Многие ее записи с лучшими образцами произведений татарских композиторов вошли в фонд Республиканского радио РТ и в Золотой фонд Всесоюзного радио. Репертуар Н. А. Теркуловой обширен и разнообразен: от произведений русской и западной классики до произведений татарских, русских и зарубежных композиторов и народных песен. Обширная творческая деятельность и высокий профессионализм Наджии Абдурахмановны Теркуловой  внесли значительный вклад в развитие музыкального искусства Татарстана.