Сорокіна Валентина Мефодіївна народилася 9 квітня 1940 року в Уфі в робітничій сім'ї. Мати, Зоя Дмитрівна Треньхіна (Теребілова) юною дівчиною виїхала з села на будівництво Магнітогорського металургійного комбінату. На будівництві зустріла майбутнього чоловіка, Мефодія Артемійовича Теребілова. Він і відвіз дружину в Уфу. Там сім'я жила, виховуючи двох дітей: Юрія та Валентину. Сам батько, Теребілов Мефодій Артемович, родом з України. Його родину було розкуркулено і переїхала жити в Белебей (Башкортостан). У Белебії він влаштувався працювати закупником в Торгсин. Їздив по селах, змінюючи речі та продукти на золото і коштовності. Батьки оселилися в Уфі на Цесовській горі (вул. Ш. Руставелі) в розпал будівництва нової промзони. Мефодій Артемович в 1940 році воював на Радянсько-фінській війні, потім на фронтах Радянсько-німецької війни. Майже 10 років діти росли без батька.