Мария Геннадьевна работает в Кемеровском государственном университете с 1991 года. Начинала карьеру старшим лаборантом кафедры политической истории, преподавала отечественную историю. Сейчас работает проректором по молодёжной политике и общественным коммуникациям, заведует кафедрой стратегии регионального и отраслевого развития института экономики и управления КемГУ.
Большой вклад Мария Леухова внесла в развитие кузбасского образования и молодёжной политики региона. В 2023 году в КемГУ по её инициативе было создано первое студенческое объединение Общества «Знание» — «СоЗнание». В его состав входят 63 лектора, которые занимаются просветительской деятельностью, работают со школьниками и студентами.
По поручению губернатора Ильи Середюка реализуется проведение цикла просветительских лекций «Россия-Родина-Кузбасс» о роли региона и возможностях для молодёжи. Их проводят заместители губернатора, министры, главы муниципалитетов и лекторы Общества «Знание». В планах — запустить просветительские встречи пожилых людей, родительских сообществ, ветеранов и участников спецоперации, а также образовательные и командообразующие мероприятия для лекторского сообщества. Летний период пройдёт под эгидой «Каникулы со Знанием».