Во время учебы в школе Мария нередко была вынуждена отпрашиваться с уроков на репетиции: в «Красном факеле» младшая из актерской династии Болтневых пользовалась популярностью, спектаклей с ее участием в репертуаре театра было довольно много. Преподаватели не возражали, напротив, им было лестно иметь среди учеников восходящую звезду, а что у Марии большое будущее, уже тогда было вполне очевидно. Окончив школу, девушка поступила в Новосибирский театральный институт. В течение четырех лет обучения она продолжала играть в «Красном факеле», но уже «в тяжелом весе»: Мальвину с Красной Шапочкой сменили роли в «Мертвых душах», «Женитьбе», «Братьях Карамазовых» и «Ревизоре». Дипломными работами Марии стали роль Лиан в «Священных чудовищах» по пьесе Жана Кокто и роль Агаты в «Любовном безумии» по Реньяру. Окончив институт, Болтнева отправилась в столицу пробоваться на работу в знакомый по первой удаче Театр имени Маяковского. В труппу Марию приняли.
В двухтысячных Болтнева дебютировала на телевидении. Она снялась в эпизодах нескольких сериалов: «Моя прекрасная няня», «Сваха», «Не родись красивой». В 2008 году состоялась первая серьезная киноработа – главная женская роль в рейтинговом телесериале «Глухарь». Мария сыграла проститутку Настю Клименко, меняющую свой род занятий в связи с появлением в ее жизни Дениса Антошина, сотрудника ДПС. История их любви длилась в течение шести сезонов и даже вылилась в отдельный субпроект — сериал «Отдел», в котором Антошин с Клименко работали в паре, расследуя смерть тетки Дениса.
Сейчас Мария живет в Москве на съемной квартире, оплачиваемой Театром имени Маяковского, но в спектаклях не играет и в кино почти не снимается – еще не закончился декретный отпуск. В ноябре 2011 года Болтнева родила тройню от своего гражданского мужа Георгия Лежава, с которым вскоре после появления на свет сыновей разошлась, но сейчас возобновляет контакт – детям лучше расти в семье, где есть и мать, и отец, и стремление Марии к независимости все-таки не ослепило ее настолько, чтобы она отмела этот факт. К тому же поддержка отца малышей позволяет актрисе начать потихоньку возвращаться в киноиндустрию. В 2013 году Болтнева снялась в сериале «Условия контракта 2» в роли сокамерницы главной героини.