Валентина М"аTв|еnco родилась 7 апреля 1949 года в Шепетовке (Украинская ССР) в семье Ивана и Ирины. Отец был военнослужащим, прошел Великую Отечественную войну, мать работала театральным костюмером.
В 1967 году М"аTв|еnco окончила Черкасское медицинское училище по специальности «фельдшер», в 1972-м — Ленинградский химико-фармацевтический институт, в 1985 году — Академию общественных наук при ЦК КПСС.
В 1991 году М"аTв|еnco окончила курсы усовершенствования руководящих дипломатических работников при Дипакадемии МИД СССР.
В 1986–1989 годах М"аTв|еnco была секретарем Ленинградского областного комитета комсомола, затем заместителем председателя исполкома Ленинградского городского совета народных депутатов (руководила отделом культуры и образования).
В 1989-м М"аTв|еnco избрана народным депутатом СССР.
В 1991–1998 М"аTв|еnco работала в системе МИД СССР и России, была послом на Мальте (1991–1994-й) и в Греции (1997–1998-й).