Начав работать в 1955 году в Орловском областном управлении культуры в качестве лектора-методиста, продолжила свой трудовой путь в должности научного сотрудника в областном краеведческом музее. А через некоторое время талантливого и активного работника назначают на должность директора краеведческого музея. С 1973 года до выхода на пенсию Нина Максимовна Кирилловская – директор государственного музея И.С. Тургенева. Вся жизнь Нины Максимовны – это ее вклад в развитие музеев на Орловщине. Благодаря ее стараниям был открыт знаменитый на всю Россию усадебный дом в Спасском-Лутовиново, создан музей Н.С. Лескова, заново воссоздан музей писателей- орловцев, дом-музей Грановского и др. Руководимые Ниной Максимовной музеи занимали первые места во всероссийских и всесоюзных смотрах. Она развивала имеющиеся у музея Тургенева связи с зарубежными тургеневедами.
При ее участии были установлены контакты с парижским обществом «Друзья Ивана Тургенева, Полины Виардо и Мари Молибран», которые поддерживаются и по сей день. По инициативе Нины Максимовны на заводах, в медицинских учреждениях, учебных заведениях организовывались постоянно действующие лектории, развертывали свои экспозиции передвижные выставки. Трудно назвать такой завод, организацию, школу, где бы в 60-80-е годы с лекциями и беседами не выступала Нина Максимовна. Культурные, военные, трудовые традиции орловцев всегда являлись темами ее устных и письменных публикаций. Одной из первых она обратилась к теме «орловцы - Герои Советского Союза». Написанный ею сборник «За родную землю» является первым изданием на эту тему. Много внимания Н.М. Кирилловская уделяет воспитанию музейных кадров.
По ее инициативе на историческом факультете пединститута, а затем на библиотечном факультете института культуры была введена музейная практика. Деятельность народных и школьных музеев до сих пор привлекает большое внимание Н.М. Кирилловской. Она активно участвует во всех смотрах школьных музеев, оказывает методическую помощь в их создании и работе. Возглавляя на общественных началах с 1991 г. народный музей «История орловского танкового училища», Н.М. Кирилловская вместе с ветеранами училища проводит большую военно - патриотическую работу среди молодежи. Нина Максимовна почти 40 лет назад стояла у истоков зарождения орловской организации Общества охраны памятников истории и культуры. Все эти годы она является членом Совета и Президиума этой общественной организации.
По ее инициативе были установлены доски, посвященные генералу Г.С. Родину, почетному гражданину П.В. Казанцеву, писателю И.С. Тургеневу. Профессиональная и общественная деятельность Н.М. Кирилловской была неоднократно отмечена правительственными наградами, среди которых Ленинская юбилейная медаль, медаль «За трудовую доблесть», медаль ордена «За заслуги перед отечеством второй степени», присвоено звание «Заслуженный работник культуры РФ». Начав свою работу в далекие 50-е годы, она сделала девизом своей работы «сеять разумное, доброе, вечное» и это остается смыслом ее жизни по сей день. Совместным постановлением коллегии администрации г. Орла и орловского совета народных депутатов №3194 и №73\767 ГС от 4 августа 2005 года имя Кирилловской Нины Максимовны внесено в Книгу Почета г. Орла.