Permaneció políticamente activa tras el colapso de la Unión Soviética, pero perdió las elecciones a la Duma estatal nacional durante 1995. En el año 1995, Tereshkova fue ascendida al rango honorario de general de división. En 2003, Tereshkova se postuló nuevamente para un escaño en la Duma Estatal. En 2007, Tereshkova fue invitada a la residencia del primer ministro Vladimir Putin en Novo-Ogaryovo para la celebración de su 70 aniversario. Mientras estaba allí, dijo que le gustaría volar a Marte, incluso si eso significaba que era un viaje de ida. Más tarde fue elegida durante 2008 para su parlamento regional, la Duma del Óblast de Yaroslavl.