Frolov gained her first producer credit as a co-producer and writer for the first season of Johnson's series Alien Nation.
She wrote two episodes singlehandedly before beginning her longstanding collaboration with her husband and writing partner Andrew Schneider.
In 1992, they won the Primetime Emmy Award for Outstanding Writing for a Drama Series as co-writers on the third season Northern Exposure episode "Seoul Mates".
The production team was also nominated for the Emmy Award for Outstanding Drama Series for the fourth season but did not win.
The first was Alien Nation: Dark Horizon which Frolov and Schneider wrote while working on Northern Exposure and which aired in 1994.
Following the conclusion of Northern Exposure in 1995 Frolov and Schneider executive produced a Dangerous Minds a television drama based on the film of the same name.
Along with the rest of the production team Frolov won the Writers Guild of America (WGA) Award for best dramatic series at the February 2007 ceremony for her work on the first part of the sixth season of The Sopranos.
They co-wrote the opening episode "Soprano Home Movies" with Chase and executive producer Matthew Weiner.
The production team won the 2007 Emmy Award for Outstanding Drama Series for their work on the second part of season six.