Наталья Фролова (Карасёва) начала заниматься волейболом в воронежской СДЮШОР № 3. Первый тренер — Сергей Жанович Калдеран. В профессиональном волейболе начала выступать в 2005 году за серпуховскую «Надежду» в высшей лиге «А». С 2006 один сезон провела в тутаевской «Ярославне-ТМЗ». В 2007 году вернулась в Воронеж и начала играть в новообразованной команде (одноимённой с названием города), с которой прошла путь от первой лиги до суперлиги чемпионата России[1].