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