Род Басмановых — сильный, знатный, влиятельный. Но Шеин не желает подчиняться. Михаил Борисович, как тогда говорили, «бил челом в отечестве о счете», то есть потребовал высчитать, достаточно ли Басманов знатен, чтобы командовать Шеиным. Царь назначил судебную комиссию, и та, расследовав знатность обоих, вынесла решение в пользу Шеина: юного военачальника освободили от этой службы, сочтя, что его родовой чести будет нанесен урон{82}
. Вместе с тем, молодой вельможа упустил шанс получить опыт воеводского управления. Новый шанс ему выпадет и будет реализован не скоро. До тех пор он исполняет службы при дворе.Только в царствование Бориса Годунова военная карьера молодого аристократа начнется всерьез, притом в самых трудных обстоятельствах. Именно при государе Борисе Федоровиче Шеину случились первые воеводские назначения: весной 1601 года он направлен в Переяславль-Рязанский (нынешняя Рязань), затем в огромную богатую Астрахань, потом в Терки (Тарки), можно сказать, на острие южного направления русской внешней политики. В феврале 1603 года он назначен в Новосиль старшим воеводой Передового полка в составе армии, вышедшей на юг, — «царского дела и земского беречи от крымсково царя».
Накануне вторжения мятежной армии Лжедмитрия I на территорию России дела в войсках шли скверно: воеводы переместничались, не желали слушать царских приказов, отворачивались от повелений своих прямых начальников. Шеину пришлось разгребать весь этот хаос местнических тяжб, и он постарался навести порядок железной рукой.
Весной 1604 года Шеин направлен во Мценск с повышением: он уже первый воевода Большого полка, что соответствует положению командующего самостоятельным полевым соединением. Под его рукой трехполковая армия. Похоже, царь Борис Федорович доверял Шеину и, что называется, «ставил» на него. В конце мая Михаил Борисович по царскому указу оставлен воеводой в ключевой крепости Мценск. Он уже не руководит армией, но главенствует в стратегически важном городе.
Вторжение Лжедмитрия началось осенью 1604-го. Шеин пребывал тогда во Мценске, и его оттуда вызвали, прислав ему на замену Т. С. Пушкина. В какой момент он присоединился к действующей полевой армии царя Бориса, определить непросто. Скорее всего, в конце ноября — декабре 1604-го. Борьба шла с переменным успехом, на первом этапе Лжедмитрий захватил инициативу, шел от успеха к успеху. Перед самозванцем один за другим открывали ворота крупные города юга России: богатый древний Чернигов, мощно укрепленный Путивль, Севск, Рыльск, Кромы… Однако Новгород-Северский удержался от сдачи, отбив отчаянные штурмы мятежного воинства. Ноябрь поставил точку в победном шествии фальшивого царевича: воеводы князь Никита Трубецкой и Петр Басманов остановили его под стенами города. Шеин с небольшим, по всей видимости, отрядом был отправлен «в Северу» на подмогу Трубецкому со товарищи{83}
. Затем сюда прибыл с большой армией первейший царский вельможа князь Федор Иванович Мстиславский, вступил в бой на исходе 1604 года и… потерпел поражение. Его не разгромили, нет. Случилось, как сказали бы в спорте, «поражение по баллам». Шеин уже находился в этой первой армии, выдвинутой против самозванца, стоял под стягами князя Мстиславского.Получив подкрепление от Москвы, «армия порядка» вновь вступила в бой с самозванцевой «армией хаоса». В январе 1605-го под Добрыничами состоялось генеральное сражение. Лжедмитрий I оказался разбит и бежал, бросив артиллерию.
Михаила Борисовича направили к царю — немедленно сообщить о победе.