Родилась 21 июля 1902 г. в с. Кият (ныне с. Ближнее Красногвардейского р-на Крымской обл.) в семье крестьянина. Русская.
Окончила 6 классов в Джанкойской школе, работала на консервном заводе в г. Симферополе, затем телефонисткой на городской телефонной станции. В 1925 г. вышла замуж за курсанта кавалерийской школы И.В. Рядненко. Супруги взяли фамилию Октябрьские. Мария Васильевна, урожденная Гарагуля, жила вместе с мужем в военных городках на Украине. Окончила курсы медицинской помощи, шоферов. В августе 1941 г. была эвакуирована в г. Томск, где работала на стройке, затем телефонисткой в эвакуированном Ленинградском артиллерийском техническом училище зенитной артиллерии.
19 февраля 1943 г., после гибели на фронте мужа, комиссара стрелковой дивизии И.Ф. Октябрьского, обратилась к наркому обороны с просьбой на личные сбережения построить танк и направить ее на фронт в качестве водителя танка сражаться с немецко-фашистскими захватчиками.
В Красной армии с 1943 г. Окончила в г. Омске курсы механиков-водителей. В действующей армии с октября 1943 г. Воевала на Западном фронте. Механик-водитель танка «Боевая подруга» 26-й гвардейской танковой бригады (2-й гвардейский танковый корпус) гвардии сержант М. Октябрьская в бою за д. Новое Село (Сенненский р-н Витебской обл., Республика Беларусь) 20 ноября 1943 г. в числе первых ворвалась на позиции противника. Получив ранение, на подбитом танке трое суток находилась под огнем противника, но, исправив повреждение, вернулась в свой батальон.
В бою в ночь на 18 января 1944 г. за д. Крынки (Лиозненский р-н Витебской обл.) уничтожила 2 орудия с прислугой. В бою машина была подбита, Октябрьская тяжело ранена. 15 марта 1944 г. умерла от ран в военном госпитале № 2386 в г. Смоленске.
Звание Героя Советского Союза присвоено 2 августа 1944 г. (посмертно).
Награждена орденами Ленина, Отечественной войны I ст., медалью. Похоронена в г. Смоленске у кремлевской стены.
Памятники М. Октябрьской установлены на железнодорожной станции Крынки и в г. Томске - у средней школы № 24 (ныне гимназия № 24), здесь же открыт музей. Имя Марии Октябрьской носит одна из улиц в г. Смоленске. Навечно занесена в списки воинской части.