К концу последнего курса он окончательно превратился в изгоя, одинаково презираемого всеми курсантами учебного взвода. Однако отношение сокурсников не повлияло на последующее распределение. Как и планировалось с самого начала, курсант Шаргаев был распределен в части морской пехоты и направлен для дальнейшего прохождения службы в войска Дальневосточного военного округа. Приехав в часть, которая располагалась в шестидесяти километрах от Владивостока, и получив в свое подчинение взвод солдат, Шаргаев принялся насаждать в нем свои законы, которые ничем не отличались от законов некогда возглавляемой им подростковой уличной группировки. От солдат своего подразделения он требовал безоговорочного подчинения и выполнения всех без исключения армейских нормативов. За любую, даже малейшую провинность, не говоря об открытом неподчинении, виновный наказывался учебно-тренировочным боем с командиром взвода со всеми вытекающими из этого последствиями. Всякий раз разбивая до кровавых соплей лица своих бойцов и отбивая им почки, Шаргаев представлял перед собой бывшего командира роты, который точно таким же способом учил его самого. Раз за разом произносимые командиром слова «спарринг в полный контакт», за которыми следовали разбитые в кровь губы, вывихнутые суставы и отбитые внутренности, заставляли солдат до остатка выкладываться во время кросса или при прохождении полосы препятствий. Шаргаев желал, чтобы его взвод был лучшим во всей части, и он этого добился. Страх быть зверски избитым собственным командиром оказался куда сильнее пустых призывов к повышению боевого мастерства. Очевидные успехи, достигнутые взводом Шаргаева в боевой подготовке, заставили командование части обратить внимание на взводного командира, после чего Шаргаев был назначен заместителем, а затем и командиром роты, самым молодым во всей части. Он досрочно получил звание капитана и был включен в резерв на замещение вакантной должности командира батальона. Впереди четко обозначилась перспектива военной карьеры.
Однако оказавшиеся в подчинении Шаргаева младшие офицеры не приняли насаждаемых им методов кулачного «воспитания» личного состава. Один из них подал на имя командира части рапорт, где привел факты избиения Шаргаевым своих солдат. Проведенное служебное расследование полностью подтвердило факты систематических избиений и выявило новые. Скандал грозил разразиться нешуточный, и командование части, чтобы замять его, направило Шаргаева во главе сводного подразделения морских пехотинцев в Чечню. Весьма кстати пришел приказ командующего округом о привлечении подразделений морской пехоты к антитеррористической операции. Вместе с Шаргаевым в Чечню были отправлены и другие офицеры, кто своим пьянством, систематическими нарушениями дисциплины и прочими проступками портил командованию части все показатели, мешая получить высокую оценку за организацию несения службы.
Оказавшись в Чечне, Шаргаев наконец дал выход клокотавшей в нем злобе и жестокости. Он одинаково ненавидел всех чеченцев, не делая различий между измученными непрекращающейся войной мирными жителями и боевиками. Он грубо обыскивал стариков и женщин на блокпостах, не стесняясь ощупывать приглянувшихся ему молодых статных чеченок. Но его излюбленными операциями являлись зачистки. Когда можно было ворваться в дом, уложить всю чеченскую семью на пол, для острастки попинать ногами мужчин, врезать прикладом между лопаток, вдоволь полапать их молодых баб и забрать из дома все, что захочется: деньги, ценности и стоящие бабские цацки. Правда, найти деньги удавалось редко. То ли «чехи» успевали надежно припрятать их, то ли и вправду не имели. Зато отвели душу на их бабах. Когда удавалось разложить какую-нибудь чеченку, трахали всем скопом. Одну деваху старлей Завгородний дважды отымел. Сучка потом на него набросилась, ногтями по роже полоснула, видно, хотела глаза выцарапать. Так он ей за это кадык вырвал. С одного взмаха, словно тигр. С тех пор погоняло так за ним и приклеилось.
Позже, уже превратившись в Адмирала, Шаргаев не раз вспоминал свою чеченскую командировку. Именно в Чечне он впервые познал ощущение безграничной власти над другими людьми. Когда он, под прикрытием своих ощетинившихся автоматами бойцов, врывался в дома чеченцев, подозреваемых в связях с боевиками, то мог сделать с ними все, что хотел. И они это знали! Поэтому молча сносили все оскорбления и побои, безропотно позволяя ему забирать у них приглянувшиеся ему вещи.