Milly Frost var innvalgt i Malvik kommunestyre 1964–1971 og vararepresentant til Stortinget fra Sør-Trøndelag 1961–1973. Hun var også viseformann i Høyrekvinners Landsforbund 1963–1975, viseformann i Sør-Trøndelag Høyre 1974–1978 og innehaver av flere verv i European Union of Women. Av andre verv kan nevnes medlem av distriktsprogramrådet for NRK Trøndelag og medlem av bedriftsforsamlingen i Orkla Industrier.