
Трудовую деятельность в органе юстиции начал с 2005 года судебным исполнителем филиала «Территориальный отдел судебных исполнителей района Шал акына». С 2012 года по 2023 год работает руководителем территориального отдела - старшим судебным исполнителем филиала «Межрайонный территориальный отдел по исполнению судебных актов №2» Департамента юстиции Северо-Казахстаснкой области.
За долгое время работы в органах юстиции награжден почетными грамотами, благодарственными письмами, а также государственными наградами. В том числе в честь празднования Дня первого Президента Республики Казахстан и Дня независимости Республики Казахстан награжден нагрудным знаком «Әділет органдарының үздігі».
За время работы на указанных должностях Байтеленов М.С. зарекомендовал себя грамотным, исполнительным, квалифицированным специалистом, постоянно повышающим свой профессиональный уровень. Свои знания направляет на исполнение своих служебных обязанностей.