Виктория Митина окончила Московский институт электронной техники (Зеленоград). Специальность — инженер электронной техники. В 1972-1990 годах работала в НИИ молекулярной электроники. В 1990-1991 годах — первый заместитель председателя Зеленоградского городского совета народных депутатов. С 1991 года и до вчерашнего дня — первый заместитель префекта Зеленоградского АО Москвы. Курировала вопросы науки, промышленности, предпринимательства, земельных отношений, СМИ и общественно-политических организаций.
Политической деятельностью Виктория Митина занялась в 1989 году. Когда зеленоградцы выдвинули кандидатуру Бориса Ельцина на выборах народных депутатов СССР, Митина стала его доверенным лицом. В 1991 году была доверенным лицом Ельцина на выборах президента России. В 1996 году — доверенное лицо Ельцина на выборах президента, руководитель совета доверенных лиц, член центрального штаба по выборам. Курировала вопросы общественно-политической поддержки Ельцина в регионах и отношения с региональными СМИ.