Родился 3 июля 1921 года в селе Тигрицкое Тесинской волости Минусинского уезда (ныне Минусинского района Красноярского края) в семье крестьянина. Русский. Окончил 10 классов.
Жил и работал в городе Артёмовске. В 1940 году призван в РККА. Член ВЛКСМ.
На фронте Великой Отечественной войны с 1941 года. В 1942 году окончил Ульяновское танковое училище. Командир взвода 584-го танкового батальона 3-й танковой бригады 23-го танкового корпуса старший лейтенант М. И. Сотниченко воевал на 3-м Украинском фронте.
В июле 1943 года в боях за создание плацдарма на правом берегу реки Северный Донец первым на своём танке форсировал реку и ворвался на окраину села Среднее Изюмского района Харьковской области. Прикрывая огнём переправу остальных танков, его машина была подбита, а сам он был тяжело ранен, но продолжал бой, пока не потерял сознание. Эвакуирован в госпиталь.
В этом бою совместно со своим экипажем уничтожил 2 танка, 3 орудия и более 80 солдат и офицеров противника. 2 августа 1943 года награждён Орденом Отечественной войны I степени. Член КПСС с 1943 года.
Звание Героя Советского Союза присвоено 3 июня 1944 года за бои в посёлке Казанка и в районе села Шевченково Баштанского района Николаевской области УССР. Из наградного листа:
Таким образом, согласно наградному листу, на личном счету М. И. Сотниченко — 3 танка и 7 самоходных орудий.
В 1945 году окончил Ленинградскую высшую бронетанковую школу. С 1953 года капитан М. И. Сотниченко в запасе, жил в селе Новоборисовка Одесской области. В августе 1990 года погиб в автокатастрофе. Похоронен в селе Новоборисовка Одесской области.
Именем М. И. Сотниченко названа улица в городе Минусинске и в селе Тигрицком. Установлена памятная доска в селе Тигрицком.
Мать — Надежда Никитовна Сотниченко, проживала в селе Тигрицкое Минусинского района Красноярского края.