W 1917 roku Waleria Aleksiejewna ukończyła szkołę średnią w Niżnym Nowogrodzie, a następnie kursy biblioteczne. Od 1920 roku, w czasie wojny domowej, pracowała jako bibliotekarka na froncie turkiestańskim, w pociągu agitacyjnym brygady kawalerii, której komisarzem był Gieorgij Malenkow. W 1920 roku wyszła za niego za mąż (do końca życia zachowując nazwisko panieńskie) i wstąpiła do RKP(b).
Po przeprowadzce do Moskwy w 1921 roku Gołubcowa otrzymała pracę w Wydziale Organizacyjnym Komitetu Centralnego RKP(b) i otrzymała osobny pokój w dawnym hotelu Łoskutnaja przy ulicy Twerskiej, centrum moskiewskiej komunistycznej bohemy. Jej mąż rozpoczął naukę w Moskiewskiej Wyższej Szkole Technicznej im. N.E. Baumana (para postanowiła ukończyć instytut jedno po drugim). W latach 1928–1930 Gołubcowa pracowała jako normalizator produkcji w Moskiewskiej Fabryce Lamp Metalowych.
W 1930 roku, pod kierownictwem organizacji partyjnej, Gołubcowa wstąpiła do Moskiewskiego Instytutu Energetycznego, gdzie będąc jeszcze studentką, objęła stanowisko sekretarza organizacji uczelnianej WKP(b).