Детские и юношеские годы Марии прошли в Севастополе. В 1921 году она переехала сначала в Джанкой, где окончила 6 классов, а затем в Симферополь.

Работала на консервном заводе в Симферополе, телефонисткой на городской телефонной станции. В 1925 году вышла замуж за курсанта кавалерийской школы Илью Федотовича Рядненко, супруги взяли фамилию Октябрьские. В связи с изменением места службы мужа переезжала в разные населённые пункты Украины. Вела активную общественную работу, избиралась в женские советы частей, окончила курсы медицинской помощи, шофёров, освоила стрельбу из пулемёта. Среди жён командного состава славилась изысканным вкусом в одежде, убранстве жилища, была искусной рукодельницей.

Летом 1940 года, после присоединения Бессарабии к СССР, вместе с мужем, комиссаром 134-го гаубичного артиллерийского полка, переехала в Кишинёв — по месту дислокации полка.

На следующий день после начала войны, 23 июня 1941 года, М. В. Октябрьская вместе с сестрой и другими членами семей красных командиров была отправлена в эвакуацию и в августе прибыла в Томск, где работала телефонисткой в эвакуированном из Ленинграда артиллерийском училище.

В конце лета 1941 года ей пришла похоронка на мужа, сообщалось, что «полковой комиссар Илья Федотович Октябрьский погиб смертью храбрых 9 августа 1941 года в одном из боёв на Украине». Военком 206-й стрелковой дивизии полковой комиссар И. Ф. Октябрьский был сражён пулемётной очередью, ведя своих бойцов в атаку в одном из боёв под Киевом. Узнав о гибели мужа-фронтовика, Мария Васильевна обратилась в военкомат с просьбой отправить её на фронт, но несколько раз ей отказывали: из-за перенесённой болезни — туберкулёза шейного позвонка — и уже немолодого возраста — 36 лет.

Тогда она решила пойти другим путём. В то время в СССР шёл сбор народных средств в фонд обороны. Продав вместе с сестрой все вещи и ценности и несколько месяцев занимаясь вышиванием, она внесла 50 тысяч рублей на строительство танка Т-34. После чего направила в Кремль следующую телеграмму:

Москва, Кремль Председателю Государственного Комитета обороны. Верховному Главнокомандующему.

Дорогой Иосиф Виссарионович!

В боях за Родину погиб мой муж — полковой комиссар Октябрьский Илья Федотович. За его смерть, за смерть всех советских людей, замученных фашистскими варварами, хочу отомстить фашистским собакам, для чего внесла в госбанк на построение танка все свои личные сбережения — 50 000 рублей. Танк прошу назвать «Боевая подруга» и направить меня на фронт в качестве водителя этого танка. Имею специальность шофёра, отлично владею пулемётом, являюсь ворошиловским стрелком. Шлю Вам горячий привет и желаю здравствовать долгие, долгие годы на страх врагам и на славу нашей Родины.

ОКТЯБРЬСКАЯ Мария Васильевна. г. Томск, Белинского, 31

Сталин ответил так:

Томск, ул. Белинского, 31 тов. ОКТЯБРЬСКОЙ Марии Васильевне

Благодарю Вас, Мария Васильевна, за Вашу заботу о бронетанковых силах Красной Армии.

Ваше желание будет исполнено. Примите мой привет.

И. СТАЛИН

С 3 мая 1943 года стала учиться вождению танка в Омском танковом училище (в настоящее время институт), стала первой в стране женщиной механиком-водителем танка, а с октября 1943 года уже сражалась на своём танке на Западном фронте. Первый экипаж танка Т-34 «Боевая подруга»: командир гвардии младший лейтенант Пётр Чеботько, башенный стрелок гвардии сержант Геннадий Ясько, стрелок-радист Михаил Галкин, механик-водитель танка 2-го батальона 26-й гвардейской танковой бригады 2-го гвардейского танкового корпуса гвардии сержант Мария Октябрьская.

В боях у деревни Новое Село Лиозненского района Витебской области 18 ноября 1943 года танк «Боевая подруга» ворвался в ряды обороны противника, уничтожил пушку и около 50 немецких солдат и офицеров. В этом бою танк был подбит. Несмотря на ранение, М. В. Октябрьская ещё двое суток провела в подбитом танке под огнём противника отражая вражеские атаки, пока танк не был эвакуирован, а затем направилась в медсанвзвод. Командир танкового батальона ставил её экипаж в пример другим: «Сражайтесь так, как сражаются танкисты „Боевой Подруги“. Только за сегодняшний день экипаж славной машины уничтожил взвод гитлеровских бандитов».

18 января 1944 года в бою в районе станции Крынки Витебской области М. В. Октябрьская своим танком раздавила 3 пулемётные точки и до 20 солдат и офицеров противника. Снарядом у танка «Боевая подруга» был разбит левый ленивец. Механик Октябрьская принялась под огнём противника устранять повреждения, но осколок разорвавшейся поблизости мины тяжело ранил её в глаз.

28 января 1944 года М. В. Октябрьская была представлена к ордену Отечественной войны I степени.

В полевом госпитале № 478[5] ей сделали операцию, а потом на самолёте доставили во фронтовой госпиталь в Смоленске. Состояние здоровья ухудшалось, так как осколок, пробив глаз, коснулся большого полушария мозга. Октябрьскую посетил член военного совета фронта Л. З. Мехлис, который отдал распоряжение по отправке её в Москву. Последним её посетил майор Топок, приехавший вручить ей орден Отечественной войны I степени, а также подарки и письма от однополчан.

15 марта 1944 года Мария Васильевна Октябрьская скончалась во фронтовом госпитале в Смоленске. С воинскими почестями она была похоронена в Сквере Памяти Героев в Смоленске.

2 августа 1944 года М. В. Октябрьской было присвоено звание Героя Советского Союза (посмертно). В заключении наградного листа, подписанного командиром 26-й гвардейской танковой бригады гвардии полковником С. К. Нестеровым, отмечалось: «В период боевых операций и в период формирования бригады тов. Октябрьская с любовью заботливо относилась к боевой машине. Её танк не имел вынужденных остановок и поломок. Тов. Октябрьская на приобретённом ею танке за наличный расчёт отомстила фашистам за смерть своего мужа. Тов. Октябрьская — смелый, бесстрашный воин».