Указом Президента Российской Федерации от № 1363 от 14 октября 2012 года "О награждении государственными наградами Российской Федерации" за заслуги в области здравоохранения и многолетнюю добросовестную работу почетное название «Заслуженный врач Российской Федерации» Наталии Максимовне Андреевой, врачу государственного бюджетного учреждения здравоохранения «Мурманская государственная клиническая больница скорой медицинской помощи».