После Октябрьской революции мозаичное искусство оказалось под запретом — его сочли избыточно религиозным. В 1918 году мастерскую художника закрыли, и с тех пор Фролов мог творить только в рамках Академии Художеств.
После 1925 года мозаика вернулась, Владимир Александрович Фролов, по настоянию архитектора Алексея Щусева, известного создателя мавзолея Ленина выполнял траурный зал мавзолея. Для этой работы мастер использовал лучшее цветное стекло, которое ранее предназначалось для заказов императора Николая II.
Наиболее значимыми работами Фролова стали панно для станций метро «Донбасская» и «Завод им. Сталина». Сегодня эти названия не найти на карте метро, так как они были переименованы: теперь это «Павелецкая» и «Автозаводская» Замоскворецкой линии.
Название станции «Донбасская» из-за близости вокзала, откуда уходили поезда в Донецком направлении. Архитекторы-братья Веснины задумали превратить её в своеобразный «Музей Донбасса». Для этого они обратились к художнику Александру Дейнеке