Родился 19 июля 1980 г. в г. Иловайск Донецкой области Украинской ССР.
В 1998-2000 гг. служил в Вооруженных силах Украины, в учебном центре "Десна". Был командиром танка. Тогда же взял себе позывной Гиви - так звали его деда из Грузии, участника Великой Отечественной войны.
Работал промышленным альпинистом, водителем дизельного погрузчика на канатном заводе.
После смены власти на Украине и начала конфликта на юго-востоке страны, с мая 2014 г. воевал на стороне ополчения провозглашенной Донецкой Народной Республики (ДНР). Принимал участие в боях за города Славянск, Иловайск и международный аэропорт Донецка. Возглавлял добровольческое военное формирование ДНР - батальон "Сомали". По словам Толстых, название батальону дал другой ополченец ДНР, Арсений Павлов (Моторола), - за сходство бойцов с сомалийскими пиратами.
В феврале-марте 2015 г. был включен в санкционные списки Евросоюза, Канады и Швейцарии.
19 марта 2015 г. на Михаила Толстых было совершено покушение. Он не пострадал, но его машина получила повреждения.
8 февраля 2017 г. в Донецке был убит в результате теракта.
Награжден наградами провозглашенной Донецкой Народной Республики, в том числе орденом "Герой ДНР" (2015), двумя георгиевскими крестами и медалью "За оборону Славянска".
В сентябре 2016 г. ему было присвоено звание полковника армии ДНР.
Был холост.