Получила блестящее домашнее образование, в совершенстве владела английским, французским и немецким языками , прекрасно владела кистью и красками . В 19 лет вышла замуж за Ивана Петровича Новикова, владельца имения в сельце Новой Александровке, чиновника Министерства народного просвещения (в конце жизни генерал-лейтенант, попечитель Петербургского учебного округа.; ск. в 1890), брата дипломата и слависта Е. П. Новикова.
Через полтора года Ольга Алексеевна родила сына Александра. С юности интересовавшаяся литературой, историей, изобразительными искусствами, Новикова вращалась в кругу писателей, политиков, ученых, в разные годы она поддерживала дружеские отношения и переписку с И. С. Тургеневым, К. К. Павловой, А. Н. Серовым, А. К. Толстым, Н. Д. Хвощинской, А. Ф. Писемским, Ф. И. Тютчевым, Ф. М. Достоевским, М. Н. Катковым, К. Н. Леонтьевым, К. П. Победоносцевым, С. А. Рачинским, М. Д. Скобелевым, В. В. Верещагиным, А. Ф. Кони, В. С. Соловьевым, И. А. Гончаровым, Е. П. Блаватской и др.
С 1868 Новикова ежегодно проводила зимы в Лондоне, где составила широкий круг знакомств и приобрела репутацию «русского агента», «негласной представительницы России не перед английским правительством, а перед английской публикой».
Новикова постоянно печаталась в московских и петербургских изданиях: цикл «Вести из Англии» («Московские ведомости», 1870—80), статьи и заметки в газетах «Русь», «Новое время», «Свет», в журнале «Русское обозрение» принесли и в России известность «писательнице, скрывающей свое… имя под начальными буквами О. К.».