Frolov's first television work came as a freelance writer on Magnum, P.I. in 1981. She contributed the teleplay for the second season episodes "Dead Man's Channel" and "The Taking of Dick McWilliams". She followed this up with the teleplay for The Incredible Hulk fourth season episode "Danny". The series was created by writer/producer Kenneth Johnson. She returned to The Incredible Hulk to write a sixth season episode entitled "A Minor Problem". Frolov continued to write genre television and work with Johnson. She next developed the story for the miniseries V: The Final Battle which was a follow-up to the Johnson created V miniseries.
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. Schneider and Frolov had both previously been on the staff of Magnum, P.I. and The Incredible Hulk but had not co-written a teleplay on either series. Together Frolov and Schneider wrote a further seven episodes for the first season of Alien Nation. The series concluded with the 1989 to 1990 television season.
They moved on to supervising producer positions on the second season of Northern Exposure which aired in 1991. They co-wrote two episodes for the second season. The production team were nominated for the Primetime Emmy Award for Outstanding Drama Series for the first season.[1] Frolov and Schneider returned as supervising producers and writers for the third season and co-wrote a further six episodes. 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".[1] The production team were nominated for the Emmy Award for Outstanding Drama Series again for the third season and this time won the award.[1] Frolov and Schneider were renewed as writers for the fourth season and again contributed six episodes across the season's 1992 to 1993 run. The production team was also nominated for the Emmy Award for Outstanding Drama Series for the fourth season but did not win.[1] Frolov and Schneider were promoted to executive producers for the fifth season and wrote a further six episodes including the season premiere and were once again nominated for the Emmy Award for Outstanding Drama Series.[1] They remained executive producers and regular writers for the season sixth and final season, again contributing six episodes.
Alien Nation continued as a series of television movies and Frolov and Schneider wrote three installments of the five film series. The first was Alien Nation: Dark Horizon which Frolov and Schneider wrote while working on Northern Exposure and which aired in 1994. They also scripted the second and fourth installments entitled Alien Nation: Body and Soul (1995) and Alien Nation: The Enemy Within (1996).
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. Dangerous Minds was cancelled after the 1995 to 1996 television season. They went on to executive produce a short-lived remake of Fantasy Island. The series was cancelled after airing 13 episodes in the 1998 to 1999 season. They were next hired as head writers and executive producers for The Chris Isaak Show and co-wrote 19 episodes including the series pilot in 2001 and the series finale in 2004.