Solomentsev var sekretær av Sentralkomitéen i Sovjetunionens kommunistiske parti fra 1966 til 1971. I 1971 ble han utnevnt til statsminister («formann av ministerrådet») i Den russiske sovjetiske føderative sosialistrepublikk, et embede han besatte frem til 1983.