Военачальник, генерал от кавалерии. Служил в 2-й Кавказской казачьей дивизии (1890), Кавказской кавалерийской дивизии (1890-1893), был начальником Новочеркасского а затем Тверского казачьих юнкерских училищ. С августа 1904 г. - генерал штаба Московского военного округа.
В Первую мировую войну участник Виленской операции, Тарношинского боя. С ноября 1914 г. - начальник 2-й Кубанской казачьей дивизии. С сентября 1915 г. по 17 марта 1917 г. - Оренбургский губернатор и наказной атаман Оренбургского казачьего войска. После Октябрьской революции перешёл на сторону Советской власти, служил в РККА. С 1922 г. - преподавал в Военной академии РККА, а с 1930 г. в Тимирязевской академии. Автор автобиографических записок и дневников.
Скончался М.С. Тюлин в 1935 году, похоронен в Москве на Новодевичьем кладбище (2 уч. 16 ряд). Рядом с ним похоронены:
Тюлина Евгения Яковлевна (ск. 1929) - его вторая жена;
Яков Михайлович Тюлин (1900-1949) - сын, искусствовед и генеалог;
Дмитрий Яковлевич Тюлин (1929-1942) - внук. На новом памятнике, установленном в 2019 г. казаками Оренбургского казачьего войска, их имён нет.