С августа 2005 по январь 2008 г. занималась организацией связей со СМИ в НК «Роснефть», (ЮКОС РМ) в центральном регионе.
С февраля 2008 по август 2009 г. на позиции начальника отдела по корпоративным отношениям ОАО «МДМ банк», Европейский банк, осуществляла выстраивание взаимоотношений со СМИ, управление реализацией социальных проектов.
Мария Парутина имеет обширный опыт в области внутренних и внешних коммуникаций. До прихода в МДМ банк с сентября 2009 по октябрь 2010 г. возглавляла дирекцию по связям с общественностью страховой группы «Уралсиб», занималась формированием коммуникационной стратегии компании.