Е. П. Фролова родилась в богатой аристократической семье, получила прекрасное образование. В 1837 году в Штутгарте (Швейцария) вышла замуж за Н.Г. Фролова, с которым тогда же приехала в Берлин. В гостиной Фроловых сходились жившие тогда в Берлине русские студенты – Т. Н. Грановский, Я. М. Неверов, Н. В. Станкевич (осенью 1838 года к ним присоединился И. С. Тургенев), а также тогдашние немецкие знаменитости, которых Тургенев перечислил в «Воспоминаниях о Станкевиче»: «Стефания Баденская считала её в числе своих приятельниц – Беттина часто ходила к ней, хотя в душе её побаивалась. Г-жа Фролова обходилась с Беттиной немножко свысока. Вердер бывал у ней часто – Гумбольдт посещал её иногда. Я ходил туда молчать, разиня рот, и слушать».
Тургенев назвал Фролову «женщиной очень замечательной» и оставил её портрет в своих воспоминаниях: «Уже немолодая, с здоровьем совершенно расстроенным (она скоро потом умерла), некрасивая – она невольно привлекала своим тонким женским умом и грацией. Она обладала искусством вызывать у людей ощущение непринуждённости, сама говорила немного, но каждое слово её не забывалось. В ней было много наблюдательности и понимания людей. Русского в ней было мало – она скорее походила на очень умную француженку – немножко старорежимную».
Особо привлекало И. С. Тургенева умение Е. П. Фроловой вести блестящую беседу: «Фролова умела, когда хотела, быть чрезвычайно блестящей в разговоре; помню, раз приехал к ней в Берлин один очень умный француз, граф или маркиз. Вдвоём они вели целый вечер такой диалог – хоть бы из какой-нибудь «пословицы» Альфреда де Мюссе. В г-же Фроловой была наклонность к аристократии – но столько в ней было доброты и простоты в то же время!»
Немалое значение имело для Тургенева и то, что Фролову ценили Станкевич и Грановский. Сохранилось воспоминание Тургенева о Фроловой, записанное Н.А. Островской: «Я знал только одну женщину очень дурную собой и увлекательную, — Фролову, друга Грановского. Она была и очень дурна и старше мужа, а муж был страстно в неё влюблён, да и многим она нравилась. Но она была женщина почти гениальная».
Не сохранилось ни одного портрета Е.П. Фроловой. По воспоминаниям Т.Н. Грановский долгое время хранил её скульптурное изображение, но следы его где-то затерялись.