Мария Васильевна Октябрьская родилась 3 (16) августа 1905 года (по другим данным, 8 (21) июля 1902 года) в деревне Кият (ныне — село Ближнее Красногвардейского района Крыма) в крестьянской семье. Русская.
Детские и юношеские годы прошли в Севастополе.
В 1921 году она переехала сначала в Джанкой, где окончила 6 классов, а затем в Симферополь.
Работала на консервном заводе в Симферополе телефонисткой на городской телефонной станции. В 1925 году вышла замуж за курсанта кавалерийской школы Илью Федотовича Рядненко, супруги взяли фамилию Октябрьские. В связи с изменением места службы мужа переезжала в разные населённые пункты Украины. Вела активную общественную работу, избиралась в женские советы частей, окончила курсы медицинской помощи, шофёров, освоила стрельбу из пулемёта. Среди жён командного состава славилась изысканным вкусом в одежде, убранстве жилища, была искусной рукодельницей.
Летом 1940 года после присоединения Бессарабии и Северной Буковины к СССР, вместе с мужем, комиссаром 134-го артиллерийского полка, переехала в Кишинёв— по месту дислокации полка.
На следующий день после начала войны 23 июня 1941 года вместе с сестрой и другими членами семей красных командиров была отправлена в эвакуацию и в августе прибыла в Томск, где работала телефонисткой в эвакуированном из Ленинграда артиллерийском училище.
В конце лета 1941 года ей пришла похоронка на мужа, сообщалось, что "полковой комиссар Илья Федотович Октябрьский погиб смертью храбрых 9 августа 1941 года в одном из боёв на Украине". Военком 206-й стрелковой дивизии полковой комиссар И. Ф. Октябрьский был сражён пулемётной очередью, ведя своих бойцов в атаку в одном из боёв под Киевом. Узнав о гибели мужа, Мария Васильевна обратилась в военкомат с просьбой отправить её на фронт, но несколько раз ей отказывали: из-за перенесённой болезни — туберкулёза шейного позвонка — и уже немолодого возраста — 36 лет.
С 3 мая 1943 года стала учиться вождению танка в Омском танковом училище (в настоящее время институт), стала первой в стране женщиной механиком-водителем танка
С октября 1943 года уже сражалась на своём танке на Западном фронт.
В боях у деревни Новое Село Витебской области 18 ноября 1943 года танк "Боевая подруга" ворвался в ряды обороны противника, уничтожил пушку и около 50 немецких солдат и офицеров. В этом бою танк был подбит. Несмотря на ранение, М. В. Октябрьская ещё двое суток провела в подбитом танке под огнём противника отражая вражеские атаки, пока танк не был эвакуирован, а затем направилась в медсанвзвод. Командир танкового батальона ставил её экипаж в пример другим: "Сражайтесь так, как сражаются танкисты "Боевой Подруги". Только за сегодняшний день экипаж славной машины уничтожил взвод гитлеровских бандитов".
18 января 1944 года в бою в районе станции Крынки Витебской области М. В. Октябрьская своим танком раздавила 3 пулемётные точки и до 20 солдат и офицеров противника. Снарядом у танка "Боевая подруга" был разбит левый ленвиец. Механик Октябрьская принялась под огнём противника устранять повреждения, но осколок разорвавшейся поблизости мины тяжело ранил её в глаз.
28 января 1944 года М. В. Октябрьская была представлена к ордену Отечественной войны I степени.
В полевом госпитале № 478 ей сделали операцию, а потом на самолёте доставили во фронтовой госпиталь в Смоленске. Состояние здоровья ухудшалось, так как осколок, пробив глаз, коснулся большого полушария мозга. Октябрьскую посетил член военного совета фронта Л.Мехлис, который отдал распоряжение по отправке её в Москву. Последним её посетил майор Топок, приехавший вручить ей орден Отечественной войны 1 степени, а также подарки и письма от однополчан.
15 марта 1944 года умерла во фронтовом госпитале в Смоленске. С воинскими почестями она была похоронена в Сквере Памяти Героев в Смоленске.
2 августа 1944 года М. В. Октябрьской было присвоено звание Героя Советского Союза (посмертно). В наградном листе, подписанном командиром 26-й гвардейской танковой бригады гвардии полковником С.К.Нестеровым, отмечалось: "В период боевых операций и в период формирования бригады тов. Октябрьская с любовью заботливо относилась к боевой машине. Её танк не имел вынужденных остановок и поломок. Тов. Октябрьская на приобретённом ею танке за наличный расчёт отомстила фашистам за смерть своего мужа. Тов. Октябрьская — смелый, бесстрашный воин".
