Отец Михаила Гаврилова-Третьякова был военным. Будущий актер появился на свет в Тольятти, но буквально сразу после рождения семья перебралась в Пермский край, где и вырос будущий актер. В школьные годы он посещал театральную студию и музыкальную школу, где учился играть на баяне, увлекался спортом. Окончив девять классов, юноша поступил в медицинский колледж, а после учился в Пермском политехническом университете инженера.