Она является матерью героя СВО, а также руководит программой «Время героев». На должности замначальника управления фонда «Защитники Отечества» Костюк приобрела опыт работы с регионами.
С 2017 по 2019 год Мария была помощницей Ростислава Гольдштейна, ныне возглавляющего Республику Коми. В период с 2020 по 2021 годы она занимала пост замруководителя аппарата губернатора и правительства ЕАО, что также свидетельствует о её высокой квалификации. Костюк уроженка региона.
В середине 2023 года Мария уволилась из правительства, чтобы возглавить управление фонда «Защитники Отечества». Мария Костюк воспитала героя её сын, старший лейтенант Андрей Ковтун, погиб в августе 2022 года в зоне СВО, посмертно получив звание Героя России.