Получила домашнее образование. Детство провела в Одессе. После смерти матери жила в Саратове у деда А. М. Фадеева, затем у отца в Тифлисе и Гродно. В 1855 вышла замуж за Н. Н. Яхонтова, брата поэта А. Н. Яхонтова. После смерти мужа переехала с детьми в Тифлис, где в это время жили её дед и дядя. В Тифлисе вышла замуж за директора гимназии В. И. Желиховского. С 1870-х сотрудничала в печати. После смерти второго мужа (1880) переехала сначала в Одессу, затем в Санкт-Петербург, где занималась литературной деятельностью.
Умерла в Петербурге, похоронена в Одессе.
Дебютировала в печати очерком по поводу посещения гимназии в Тифлисе писателем Владимиром Соллогубом «Алаверды и Яхшиел» (Тифлис, 1872). С 1878 Желиховская много писала для юношества, много печаталась в общих журналах и газетах (повести, рассказы, драмы). С 1880 рассказы и повести из кавказской жизни публиковала в журнале «Русский вестник». Сотрудничала почти со всеми детскими журналами и журналами для семейного чтения («Игрушечка», «Родник», «Детское слово», «Задушевное чтение», «Нива», «Всемирная иллюстрация», «Живописное обозрение» и другие).
Неоднократно переиздавались автобиографические повести «Как я была маленькой» и «Моё отрочество», переведённые на несколько языков.
Очень много писала Желиховская о теософии (в связи с защитой памяти Блаватской), о неисследованных наукой таинственных явлениях и т. п. Пользовалась псевдонимами г-жа Игрек, Лиховский Н.