I årene 1962–1964 var han en ledende partifunksjonær innenfor kommunistpartiet i Kasakhstan. Fra 1964 til 1966 var Solomentsev formann av kommunistpartiets avdeling i Rostov-na-Donu.