Мария Леонтьевна Фролкова родилась в июле 1889 г. в селе Никольском Новгородской губернии. Когда ей было 15 лет, Маша сбежала из родного дома вместе с томичем Афанасием Бочкаревым, будущим мужем, который был на восемь лет её старше. Семейная жизнь не сложилась, и Мария ушла от мужа к мяснику Якову Буку. Когда в 1912 г. тот был арестован за разбой и отправлен на поселение в Сибирь, Бочкарева последовала за ним.
В Якутске молодая пара открыла мясную лавку, однако основным занятием Бука оставался бандитизм. Судя по всему, любовница прекрасно знала об этом и даже принимала посильное участие в криминальном бизнесе. Вскоре полиция вновь задержала Бука, отправив его в удаленный якутский поселок Амгу. Вполне возможно, что Марии было суждено прожить заурядную жизнь жены ссыльного, если бы не Первая мировая война 1914-1918 гг.
