Дважды Герой Социалистического Труда, государственный и политический деятель Михаил Сергеевич Соломенцев родился 7 ноября 1913 года в с. Ериловка Елецкого уезда Орловской губернии (ныне Елецкого района Липецкой области) в крестьянской семье. В детстве несколько лет жил с родителями в городе Дмитриевске (Донецкая губерния), здесь пошёл в школу. Затем, вернувшись в село, учился в школе г. Ельца.
В 1933 году по комсомольскому набору зачислен в Ленинградское военно-морское училище имени Фрунзе, на штурманское отделение подводного плавания, но через два года был отчислен по состоянию здоровья, перевёлся в Ленинградский индустриальный (политехнический) институт, на механический факультет, который окончил с красным дипломом в 1940 году.
После окончания института М. С. Соломенцев работал на заводах в Орловской области, а затем в Челябинске: в 1957-1959 годах возглавлял Челябинский совнархоз. Затем – первый секретарь Карагандинского обкома партии (1959-1962), второй секретарь ЦК Компартии Казахстана (1962-1964), первый секретарь Ростовского обкома КПСС (1964-1966). Высказывался против решения Хрущёва о разделении обкомов на сельские и городские.
В 53-летнем возрасте опытный партийный деятель М. С. Соломенцев получил сразу несколько высоких должностей в Москве – секретарь и завотделом ЦК КПСС, одновременно глава Комиссии законодательных предположений Совета Союза Верховного Совета СССР (1966). Председатель Совета Министров РСФСР (1971-1983). При Ю. В. Андропове М. С. Соломенцев возглавил Комитет партийного контроля при ЦК КПСС (1983-1988) и стал членом Политбюро; влияние он сохранял и в начале периода руководства Горбачёва. Соломенцев был одним из основных сторонников антиалкогольной кампании середины 1980-х годов.
Член ВКП(б) с 1940 года, член ЦК КПСС в 1961-1989 годах. Депутат Верховного Совета СССР 5-11 созывов.
Михаил Сергеевич – дважды Герой Социалистического Труда (1973,1983). Награждён орденами Ленина (5 раз), Трудового Красного Знамени (дважды), Красной Звезды.
С 1988 года – на пенсии.
Умер 15 февраля 2008 года, похоронен в Москве на Новодевичьем кладбище.
В сентябре 2009 года в Москве на доме № 15 в Леонтьевском переулке, где жил М. С. Соломенцев, открыта мемориальная доска (автор: народный художник России Ф. М. Согоян). В г. Ельце установлен его бюст.