Центральной фигурой распутного окружения Семенова, которым он, по одному из свидетельств, правил в «атмосфере лени, бахвальства, пьянства, прибыльных реквизиций, грязных денег и убийств невиновных», была его любовница, Маша Шарабан, еврейская вдова русского купца. Молодой британский офицер, видевший Машу у постели Семенова (атаман был ранен при взрыве бомбы в театре Читы), назвал ее «очень хорошенькой женщиной с огромными черными глазами». Семенов был искренне предан ей. В свои посещения Харбина, неизменно отмеченные буйством и скандалами, Маша щеголяла богатыми нарядами и сверкала бриллиантами, а количество денег, которые атаман на нее тратил, вызывало завистливую критику даже со стороны его собственных офицеров.
Жена Семенова в то время жила в Японии. Один американский офицер, видевший ее там, отозвался о ней как о «поразительно красивой, обворожительной блондинке и смелой искательнице приключений». Поговаривали, что она обладала «несметным состоянием». В сентябре 1919 года она должна была присоединиться к мужу, отправившемуся с большой свитой в Мукден, где он надеялся улучшить напряженные отношения с местным военачальником Чжан Цзолинем. Британский консул так обрисовал конец визита Семенова: «Весьма романтичный эпизод приключился, когда атаман покидал отель, направляясь на железнодорожный вокзал. Женщина, по слухам, известная цыганка, с которой атаман некоторое время состоял в интимной связи и покинутая им по приезде на Дальний Восток его жены, неожиданно подбежала к нему, выкрикивая упреки, проглотила яд и тут же упала. Ее увезли в японский госпиталь, и, кажется, она выжила».
Маша не только выжила, но вскоре восстановила свой прежний статус. Короткое упоминание о ней мы встречаем в январе 1920 года в отчете британского офицера связи в Чите: «Я ужинал с Семеновым и его свитой. Любовница, как обычно, выпила слишком много. Она вела себя столь неблагоразумно, что спела еврейскую песню на идиш, обнаружив, насколько я могу судить, свободное владение этим языком». Замечание о «неблагоразумии» – напоминание о сильных антисемитских настроениях, господствовавших в реакционных белых кругах. Отсутствие крупных еврейских погромов в длинном списке преступлений Семенова, несомненно, объясняется влиянием Маши.
Когда в середине апреля 1918 года Колчак явился к русскому послу в Пекине, они немедленно приступили к обсуждению деятельности Семенова. Князь Кудашев объяснил, что этот маленький отряд, получающий оружие и деньги от японцев, «пока особого успеха не имеет», однако есть надежда на приток добровольцев и «возможно, несколько позже отряд превратится в крупное вооруженное соединение». Обязанности, возлагаемые на Колчака, не были напрямую связаны с военными операциями Семенова. Адмиралу предстояло стать «военным представителем» (то есть представителем российского Генерального штаба) в воссозданном правлении Китайско-Восточной железной дороги. Однако «конечно, вам