Михаил Сергеевич Соломенцев родился 7 ноября 1913 года в селе Ериловка, ныне Елецкого района Липецкой области. Награжден орденом Героя Социалистического Труда. Член КПСС с 1940. Родился в семье крестьянина. Окончил Ленинградский политехнический институт (1940). В 1940-1954 работал на заводах в Липецке, Челябинске. В 1954-57 секретарь, 2-й секретарь Челябинского обкома КПСС. В 1957-59 председатель Челябинского совнархоза. В 1959-62 1-й секретарь Карагандинского обкома КП Казахстана. В 1962 - 64 2-й секретарь ЦК КП Казахстана. В 1964 - 66 1-й секретарь Ростовского обкома КПСС. В 1966 - 71 секретарь ЦК КПСС, заведующий отделом ЦК КПСС. С июля 1971 председатель Совета министров РСФСР.
Член ЦК КПСС с 1961, кандидат в члены Политбюро ЦК КПСС с ноября 1971. Депутат Верховного Совета СССР 5-9-го созывов, Верховного Совета РСФСР 7-9-го созывов. В 1966-71 председатель Комиссии законодательных предположений Совета Союза Верховного Совета СССР. Награжден 4 орденами Ленина, 3 др. орденами, а также медалями.
С 1983 по 1988 год занимал пост председателя Комитета партийного контроля при ЦК КПСС.