Происходила она из многодетной крестьянской семьи, но в Одессе жила у старшей сестры, муж которой, Филиппов, был состоятельным человеком. Училась в частной гимназии, бросила, не закончив. Поступила на курсы художника Ю. Р. Бершадского, занималась скульптурой. Сочувствовала революционным идеям.

Сестра Маши, Екатерина Александровна, устраивала у себя дома литературные «обеды», куда и были приглашены накануне выступления в театре уже порядочно нашумевшие к тому времени московские «гастролеры» Маяковский, Каменский и Бурлюк. Но это была не первая встреча Маяковского с младшей Денисовой. Тремя неделями раньше они виделись в Москве на вернисаже художников «Мира искусства». Встреча была мимолетной, Маяковский тогда даже не назвался. В Одессе он сразу влюбился. Любовь вспыхнула в нем с необыкновенной силой. Встречи с Марией, по воспоминаниям Каменского, буквально преобразили Маяковского. Он не находил себе места, метался по номеру гостиницы, звал своих друзей посмотреть на ночное море, надолго исчезал, а на вечере в театре, кажется, превзошел себя, читая стихи как никогда вдохновенно и все время поглядывая туда, где сидела его Джиоконда.

Маяковский был влюблен. Он, как считает Каменский, невероятно торопился со своими чувствами и страдал, не желая считаться ни с какими, на его взгляд, условностями. А они могли быть и не условностями вовсе. Мария Александровна, девушка достаточно независимая (на этой почве они и расходились с сестрой), тем не менее, не расположилась к футуристам, не прониклись сочувствием к богемной стороне их жизни. Маяковский ей нравился, она увлеклась им, но от решительного шага отказалась. И не потому, что была нерешительна. Наоборот, вся ее последующая жизнь - цепь смелых, иногда даже сопряженных с огромным риском поступков. Было что-то другое, что мешало сделать еще один шаг навстречу Маяковскому, что-то другое, обо что билось терзаемое нетерпением и страстью сердце поэта.