Регалии (по состоянию на июнь 2025 года): Бронзовый призер Олимпийских игр (2020) в мэдисоне; бронзовый призер Европейских игр (2019) в мэдисоне; победительница юниорского первенства мира (2016); 2-кратная победительница молодежных первенств Европы (2018, 2020) в мэдисоне и омниуме.
Родилась 28 июля 1999 года в Великом Новгороде (Россия).
Мария Новолодская начинала заниматься велоспортом в родном Великом Новгороде, в 14-летнем возрасте переехала в Санкт-Петербург, получив приглашение от команды «Локосфинкс». С 2020 года выступала за ЦСКА, где также работала инструктором по велоспорту и триатлону.
Перед Играми-2020 в Токио Мария в паре с Гульназ Хатунцевой победила на чемпионате России в мэдисоне, и этот дуэт получил право выступить на Олимпиаде.
В столице Японии (из-за пандемии коронавируса соревнования проходили летом 2021 года) россиянки не рассматривались в качестве реальных претенденток на награды, но Новолодская и Хатунцева сотворили небольшую сенсацию, сумев стать третьими вслед за тандемами из Великобритании и Дании.
В декабре 2023 года Мария Новолодская объявила о том, что приостановила карьеру из-за рождения ребенка.