Родилась 12 мая 1910 года в г.Тверь Тверской губернии в семье лесовода.
С 1927 по 1929 годах училась на Высших курсах иностранных языков при Библиотеке иностранной литературы (при Главнауке). После преобразования их в высшее учебное заведение в 1929 году перешла в Московский институт новых языков, где окончила французское отделение (секцию французского языка) переводческого факультета в 1931 году.
С 1930 по 1936 годы работала в Государственной Центральной библиотеки иностранной литературы в Москве (ГЦБИЛ):
- 1930-1931 - помощник библиотекаря
- 1932-1936 - библиотекарь
По совместительству в 1931-1932 и в 1936-1937 работала заведующая кабинетом иностранных языков в МГУ.
В 1936 Анастасия Владимировна уволилась из Библиотеки по собственному желанию. В 1936-1938 годах работала библиографом в издательстве "Советская энциклопедия", а с января по октябрь 1938 работала библиографом Института мировой литературы им. А.М.Горького АН СССР, а с 1938 Анастасия Владимировна вернулась на работу в ГЦБИЛ. С 1938 по 1967 работала главным библиографом научно-библиографического отдела, одновременно с октября 1938 по март 1944 года выполняла обязанности заведующей справочно-библиографическим бюро ГЦБИЛ.
В первые месяцы Великой Отечественной войны активно участвовала в работе санитарного звена Библиотеки, созданного приказом директора 02 июля 1941 года. Награждена медалями «За оборону Москвы» (1945), "За доблестный труд" и "В память 800-летия г.Москвы".
С 1 апреля 1944 А.В.Паевская по совместительству работала младшим научным сотрудником Института истории Академии наук СССР. Исполняла обязанности референта
академика Е.В.Тарле. Составила библиографии к трудам Е.В.Тарле:
- Крымская война. Т. 2.
- Адмирал Ф.Ф.Ушаков на Средиземном море в 1798—1800 гг.
- Экспедиция русского флота в Архипелаг в 1769—1774 гг.
Анастасия Владимировна Паевская, будучи прекрасным переводчиком и библиографом, в Библиотеке иностранной литературы вела работу по составлению библиографических указателей изданий известных французских писателей и поэтов. В возрасте 57 лет, в 1967 году, ушла на пенсию. Однако, еще вплоть до середины 1970-х годов продолжала временно работать в нашей Библиотеке.