Родился в 1914 г. в семье зажиточного крестьянина Алиева Бутаина. В 1928 г. поступил в первый класс, а в 1937 г. окончил девятый. После создания колхоза вступил в колхоз, работая полеводом, овцеводом, 5 лет был бригадиром.

В действующую армию Бутаинова Магомеда призвали 13 января 1942 г. Цумадинским Райвоенкоматом Даг. АССР. Из Агвали пешком в Буйнакск, из Буйнакска в Махачкалу на товарном вагоне. Далее по распределению попал в Белград. Здесь состоялось боевое крещение. Через некоторое время был ранен в руку автоматной пулей и осколком артиллерийского снаряда. Первую помощь оказала санитарка, потом санчасть. Далее эвакогоспиталь 3320. Три месяца лечился в госпитале. 7 декабря 1942 г. признан негодным к несению службы. Пенсионер, инвалид III группы Отечественной войны. Вернулся домой. 7 лет был в школе военруком с 1943 по 1950 гг.