Солодченко Михаил Михайлович родился в ноябре 1913 года в д.Новониколаевка Юдинской волости, (д.Новониколаевка Купинского района Новосибирской области) в крестьянской семье. В 1925 году окончил Новониколаевскую начальную школу.
Свой трудовой путь начал в 1930 году секретарем Новониколаевского сельсовета Купинского района. С 1931 по 1933 год работал заведующим статистического учета и заместителем председателя райколхозсоюза в с.Купино. Затем продолжил свою работу председателем Рождественского сельсовета Купинского района. В это период времени заочно закончил Новосибирскую школу советского строительства.
Призван в Красную Армию и проходил службу в Дальневосточном военном округе с 1935 по 1937 год. После службы, с декабря 1937 года по январь 1941 года трудился заведующим финансовым отделом Купинского района.
С января 1941 года по июнь 1941 года проходил обучение в Ленинградском финансово-кредитном училище. Продолжил работать на прежней должности.
В декабре 1941 года был назначен председателем Усть-Таркского райисполкома. На этой должности проработал до февраля 1943 года. Решением Новосибирского обкома ВКП(б) был утвержден первым секретарем Усть-Таркского райкома ВКП(Б).
Награжден медалью «За доблестный труд в Великой Отечественной войне 1941-1945 г.г.». В Усть-Тарке проживал на улице Сталина, 65 (в настоящее время ул.Комсомольская).