Белорусская актриса театра и кино. Наталья родилась 26 сентября 1980 года в городе Наровля Гомельской области. В 2001 году окончила Белорусский университет культуры, где училась по специальности "театральное творчество". С 2001 года служит в Республиканском театре белорусской драматургии (РТБД). Первой работой в кино для Холодович стала эпизодическая роль в третьем сезоне сериала "Вызов". В основном в фильмографии актрисы небольшие роли в многосерийных телефильмах. Она известна по картинам "Семейный детектив", "Любовь как несчастный случай", "Полосатое счастье", "Ой, ма-моч-ки!", "Сын отца народов", "Неподкупный". В 2024 году вышла лента "Федя. Народный футболист", в которой Наталья исполнила роль врача скорой помощи