В отличие от многих художников, которые рисуют Петербург, оглядываясь на Достоевского, где основной цвет — серый, Мария Павлова рассказывает о городе и его мрачных закоулках и дворах с теплотой, благодаря которой эти места превращаются в уютные уголки в пастельных тонах, благожелательно раскрывающихся навстречу горожанину.
Многие работы художницы — это ласковая ностальгическая нота, которая звенит, покуда человек гуляет по знакомому ему с детства городу и не находит в нём того, чтобы было дорого и вызывало воспоминания. Примером таких эмоций можно назвать серию работ "Город, которого нет".
Работы художницы выставлялись в галерее "Моховая 18", галерее "Мольберт", а также участвовали в парижской выставке Art en capital.
С 2005 года Мария Павлова является членом Союза Художников.