Михаил Петрович Шеховцов родился в 1786 году, из дворян Курской губернии. На служу вступил в Курский пехотный полк. В 1801 году находился в звании подпрапорщик, а в 1803 году становится прапорщиком.
С 1805 по 1814 годы участвовал в кампанииях: 1805 и 1808 годов — подпоручик; 1809 года — поручик; 1812 года — получил звание штабс-капитана, затем «за отличие» — звание капитана, и 3 января 1813 года был награжден золотым оружием с надписью «за храбрость»; 1813 года — «за отличие» был переведен в Изюмский гусарский полк, в котором «за отличие» получил звание майор; 1814 года — подполковник.
В 1815 году был переведен в Казанский драгунский полк, где в 1820 году становится полковником.
С 1823 года по 20 января 1829 года — командир 3-го Смоленского Уланского Императора Александра III полка. Во время русско-турецкой войны «18 ноября 1828 г. назначенъ состоять по кавалеріи» с присвоением звания генерала.
26 ноября 1827 года будучи в чине полковника награждён орденом св. Георгия 4-й степени (№ 4073 по кавалерскому списку Григоровича—Степанова)