В сентябре 1795 года на свет появился пятый ребенок семье Алексея Матвеевича и Прасковьи Семеновны Окуловых. Новорожденную дочь при крещении нарекли именем Анна. Всего у девочки было четыре сестры и семь братьев. Детство и юность прошло в Екатерининском институте, где Анна и получила образование. В 1811 году она окончила институт с золотым шифром малой величины.
В возрасте 26 лет Анна Алексеевна лишилась отца и вся ее семьи оказалась в тяжелом финансовом положении. Именно на нее легла вся ответственность о воспитании и образовании младших братьев и сестер. Незамужняя девушка стала единственной опорой для овдовевшей матери.
«вся семья была в отчаянии, одна Анетта сохраняла бодрость и за всеми ухаживала». Писал Александр Яковлевич Булгаков
Уже в достаточно не молодом возрасте Анна Алексеевна стала воспитательницей Великой княжны Ольги Николаевны, дочери императора Николая I. Юная княжна очень любила свою учительницу и говорила о ней всегда с теплом и трепетом. Не удивительно, ведь Окулова обладала легким нравом, острым умом и неумной энергией.
«началась новая эра жизни». Писала Великая княжна о своей учительнице
Анна Алексеевна была ярой любительницей русской культуры и старалась привить своей воспитаннице любовь к родному языку, культуре, обычаям и традициям. Она настаивала на том, чтобы Ольга Николаевна говорила на русском языке, читала вслух русских классиков, учила стихи и изучала закон Божий. Кроме Великой княжны Ольги Николаевны русский язык у Окуловой учили так же Великие княгини Мария Александровна и Александра Иосифовна (жены сыновей императора Николая I).
В 1846 году Великая княжна Ольга Николаевна вышла замуж за наследного принца Вюртембергского и настояла на том, чтобы ее любимая учительница отправилась вместе с ней в Штутгарт. Там Окулова прожила несколько лет, а затем вернулась в Петербург к императорскому двору - в Зимнем дворце и с Царском селе у нее были личные покои.
Кроме службы фрейлиной Анна Алексеевна много занималась благотворительностью - открыла приют для сирот, Царскосельское училище для девиц духовного звания. Она часто пользовалась своим положением при дворе и дружила с принцем Петром Ольденбургским, который славился своими благими делами.
К сожалению Анна Алексеевна не отличалась крепким здоровьем, а однажды и вовсе едва не погибла. Будучи еще молодой девушкой она в качестве фрейлины присутствовала на балу. На ней было прекрасное муслиновое платье с роскошными рукавами. К сожалению она слишком близко подошла к свече и один из ее рукавов загорелся: девушка получила сильные ожоги груди и руки. На всю жизнь о той трагедии ей напоминали глубокие рубцы.
На закате жизни Окулова стала часто страдать от нервных расстройств и припадков, которые она отчаянно пыталась скрыть от близких людей. После первых случаев она взяла отпуск и на некоторое время переехала в Москву, где навещать себя разрешила лишь матери и сестрам. Затем отправилась к своей воспитаннице Ольге Николаевне в Европу - смена климата и лечение дало небольшое облегчение, но не надолго. В феврале 1861 года Анна Алексеевна скончалась.
"В течение двух лет Окулова страдала ипохондрией, которая истощила её жизненные силы. У неё была навязчивая идея, что она проклята и недостойна причастия. Доктор нашел её состояние безнадежным. Она соборовалась, молилась, но упорно отказывалась причащаться, говоря, что в ней сидит дьявол. Тогда её укрыли мантией Серафима и она заснула тихим сном. По пробуждению она приняла Причастие и на следующее утро тихо и без особых страданий скончалась". Писала фрейлина Анна Тютчева