Идею одобрил Верховный главнокомандующий генерал А.А. Брусилов и утвердил А.Ф. Керенский. 21 мая 1917 г. Мария Бочкарева выступает в Мариинском дворце Петрограда с призывом к женщинам России стать в ряды 1-го Петроградского женского Батальона смерти. Ее слова, как всегда, просты и понятны: «…Я обращаюсь к женщинам, чьи сердца кристально честны, чьи души чисты, чьи помыслы благородны. С такими женщинами мы покажем пример самопожертвования, чтобы мужчины осознали свой долг и исполнили его в этот тяжкий час испытаний!»
Случилось небывалое в истории Русской Армии. Сразу около двух тысяч женщин откликнулись на призыв Бочкаревой. Вместе с инструкторами-мужчинами закипела работа. Бросалась в глаза интеллигентность женщин-солдат. До 30 % оказались курсистками (были и бестужевки) и до 40 % имели среднее образование. Пришли все – и сестры милосердия, и домашняя прислуга, крестьянки и мещанки, выпускницы университетов. Были и представительницы очень известных фамилий – княжна Татуева из знаменитого грузинского рода, Дубровская – дочь генерала, батальонным адъютантом была Н.Н. Скрыдлова – дочь адмирала Черноморского флота.
Всюду звенящим металлом звучал голос Бочкаревой. Она успевала везде и горела огнем вдохновившей ее идеи. Женщины проходили медкомиссию и стриглись почти наголо. В первый же день Бочкарева выгоняет из батальона 30 человек, на второй – 50. Причины обычные – хихиканье, флирт с мужчинами-инструкторами, невыполнение приказов. Она постоянно призывает женщин помнить о том, что они солдаты, и серьезнее относиться к своим обязанностям. Несколько раз прибегает и к пощечинам в качестве наказания за дурное поведение.
Большевики очень быстро поняли угрозу, исходившую от женского батальона. Еще в первые дни формирования Мария получила порядка тридцати писем с угрозами. Однако она продолжала свое нелегкое дело. Часть женщин, распропагандированные большевиками, предприняли попытку сформировать комитет и выступили с резкой критикой той железной дисциплины, которая царила в батальоне благодаря стараниям Бочкаревой. В батальоне произошел раскол. Бочкарева была вызвана поочередно к командующему округом генералу Половцеву и Керенскому. Оба разговора протекали очень бурно – с криками и стучанием кулаками по столу с обеих сторон! Но – в батальоне никаких комитетов не будет!
Бочкарева переформировала батальон, в котором осталось 300 штыков. Все до 35 лет, и только одной доброволице 40. Запись уже прекращена. На вопрос корреспондентов газет о запасных кадрах Мария отвечает: «Ни к чему. Уйдем и умрем…» Предварительный смотр батальона прошел с 12-балльной отметкой. На женщинах-солдатах были особые погоны – белые с продольными черной и красной полосой, а на правом рукаве гимнастерки – красно-черная стрела углом вниз. Кстати, 2-я рота 1-го Петроградского женского Батальона смерти, которая охраняла Зимний дворец в октябре 1917 г., на фронте никогда не была и состояла как раз из получивших от Бочкаревой «отвод» за «легкое поведение».
21 июня 1917 г. батальон в новом обмундировании стоял на площади перед Исаакиевским собором. Прошел торжественный молебен при стечении больших толп народа и построенных частях Петроградского гарнизона. Члены правительства и генералы провожали батальон на фронт. Унтер-офицер Мария Бочкарева, впервые в истории Русской Армии, принимала из рук архиепископа Боевое Знамя. Фамилия Марии была золотом вышита на Знамени, которое в случае ее гибели должно было быть возвращено в собор как святыня и никогда не будет служить другому командиру. Батальону передали и фронтовой подарок – серебряные иконы от солдат 1-й и 3-й армии с изображением Божьей Матери и Георгия Победоносца. Генерал Корнилов, представлявший командование армии, вручил Марии револьвер и саблю с золотыми памятными планками на рукоятке и эфесе. Керенский произвел Бочкареву в офицеры и прицепил тут же погоны прапорщика. Повсюду были овации и возгласы: «Да здравствует Бочкарева!»
Закончился этот удивительный день, похожий на сон, и 24 июня батальон выступил на фронт. На фронте батальон придали 525-му пехотному полку. Солдаты встретили батальон насмешками и скотским поведением. Бочкарева вспоминала, «…что никогда прежде не встречала такой оборванной, разнузданной и деморализованной шантрапы, называемой солдатами». Это был плод большевистской пропаганды в своем законченном виде. Женский батальон представлял собой слишком резкий контраст по сравнению с этой бандой. Несмотря на суровую дисциплину, Бочкарева пользовалась непререкаемым авторитетом среди своих «солдатиков», как она сама любовно называла бойцов батальона.