Родился 17 марта 1956 года. 

Окончил экономический факультет Воронежского СХИ, Академию общественных наук при ЦК КПСС. 

В 1999 году защитил в Московском государственном университете им. М.В. Ломоносова диссертацию, присвоена ученая степень кандидата экономических наук.

1980 - 1980 гг. - заместитель директора совхоза, Белгородская область.

1980 - 1983 гг. - директор совхоза, Белгородская область.

1983 - 1983 гг. - секретарь Белгородского обкома ВЛКСМ.

1983 - 1986 гг. - председатель Корочанского райисполкома, Белгородская область.

1986 - 1988 гг. - первый секретарь Чернянского райкома КПСС, Белгородская область.

1988 - 1990 гг. - заведующий отделом Белгородского обкома КПСС.

1990 - 1991 гг. - заместитель Председателя Белгородского областного Совета народных депутатов.

1991 - 1994 гг. - Председатель Белгородского областного Совета народных депутатов.

1994 - 1995 гг. - Председатель правления акционерного социально-коммерческого банка "Белэкономбанк", г. Белгород.

Депутат Совета Федерации Федерального Собрания Российской Федерации от Белгородской области. Член Комитета Совета Федерации по бюджету, финансовому, валютному и кредитному регулированию, денежной эмиссии, налоговой политике и таможенному регулированию (1993 - 1995 гг.).

С 1995 г. - аудитор Счетной палаты Российской Федерации. 

24 января 2007 года Совет Федераци и Федерального Собрания Российской Федерации назначил М.И. Бесхмельницына аудитором Счетной палаты Российской Федерации на третий срок. 

В настоящее время - начальник Контрольно-аналитической службы президента ОАО "РЖД" (ЦКАС)

Указом Президента Российской Федерации № 376 от 15 апреля 2006 года награжден Орденом Дружбы.