«Двадцати лет от роду, — напишет Семенов уже в эмиграции, преувеличивая, как всегда, масштаб собственных скромных акций, — мне пришлось впервые стать на путь политической деятельности, вмешавшись в создание истории страны великого Чингисхана». Это выразилось в том, что ему поручили перевести на монгольский язык устав казачьей строевой службы и дали помощника-монгола, через которого он, видимо, обзавелся влиятельными знакомыми. «Намсарай-гун, кандидат на пост военного министра Монголии, изучал у меня современное военное дело», — сообщается в его мемуарах. Между тем кандидат в министры брал уроки у вчерашнего юнкера исключительно по той причине, что других учителей, способных что-то объяснить ему на родном языке, поблизости не нашлось.
Разумеется, его труды высоко оценили новые друзья, «ставшие во главе правительства» независимой Халхи. Они обратились к русским военным властям с просьбой позволить ему начать работу «по организации национальной монгольской армии на современных началах», проще говоря — поступить инструктором в военную школу. Этому помешал перевод в другой полк, хотя сам Семенов утверждает, будто консул, недовольный проявленной им инициативностью, потребовал выслать его в Россию.
Перед отъездом он загулял с монгольскими приятелями («проводы затянулись») и просрочил время, когда должен был выехать к новому месту службы. Ему грозило взыскание, но «власти национальной Монголии» не бросили в беде столь значительную персону, как двадцатилетний взводный в чине хорунжего. Правительство распорядилось немедленно по прибытии на очередной уртон (ямская станция) выдавать ему самых лучших лошадей. В итоге 350 верст от Урги до Кяхты на 12 переменных лошадях он проскакал за 26 часов вместо обычных трех дней. «Это, безусловно, рекорд для всадника, принимая во внимание гололедицу и жестокий мороз», — замечает Семенов. Его биограф еще более безапелляционен: «Мировой рекорд скорости верховой езды на морозе».
Описание этих подвигов завершается рассказом о встречах с Чойджин-ламой — главным в Халхе оракулом, родным братом Богдо-гэгена VIII и самой закрытой фигурой в его окружении. «Я часто беседовал с ним», — уверяет Семенов, что очень малоправдоподобно. Будто бы Чойджин-лама обладал таким могучим даром предвидения, что уже тогда, в 1911 году, предсказал России «падение царской власти», Гражданскую войну и даже «роль в ней» самого Семенова.
В Чите он окончил бригадную фехтовально-гимнастическую школу, в начале 1914 года попал в Нерчинский полк, стоявший на станции Гродеково под Владивостоком, и здесь, погонявшись по тайге за хунхузами, пришел к мысли, что его знание Монголии может пригодиться при дипломатической карьере, но в казачьем полку абсолютно бесполезно. Семенов решил выйти в отставку и поступить во владивостокский Институт восточных языков. Война помешала осуществить этот план.
Выше среднего роста, с необъятной грудью и громадной, рано полысевшей головой, он от природы обладал большой физической силой и ловкостью, а фехтовально-гимнастическая школы отточила эти данные. В его мемуарах попадаются сообщения типа: «Я встал и, подойдя к ближайшему, начал наносить ему удары в лицо». Или: «Я нанес короткий удар в подбородок коменданту, сразу сваливший его с ног». Позднее читинские газеты подобострастно писали, будто прежде всего богатырская сила и мастерское владение холодным оружием привлекли к атаману благосклонное внимание японцев, признавших в нем самурая по телу и духу.
Его личная храбрость вне сомнений. Как, впрочем, и решительность, и способность не терять самообладание в опасных ситуациях. Вдобавок ему сопутствовала удача — за всю войну он ни разу не был ранен. В ноябре 1914 года, когда прусские уланы захватили знамя Нерчинского полка, Семенов, с группой казаков возвращаясь из разведки, наткнулся на этих улан и сумел отбить у них полковой штандарт. За это он был награжден Георгием 4-й степени. В первые месяцы войны награды сыпались густо; через три недели, отличившись вновь, Семенов получил Георгиевское оружие, зато последующие три года его пребывания на фронте орденами не отмечены.
«Бойкий», «толковый», «неглупый», «ловкий» — вот набор эпитетов, которыми характеризовал его Врангель, отмечая умение быть популярным среди казаков, «склонность к интриге и неразборчивость в средствах для достижения цели». Здесь, однако, недостает одного важного определения: талантливый. Были в нем и сердечность, и неподдельная страстность, и представление о долге. На фронте, в разоренной белорусской деревне он подобрал осиротевшего мальчика Гришу, увез его с собой в Забайкалье и вырастил как родного сына.