После загадочной гибели руководителя минской ячейки РНЕ Глеба Самойлова в 2001 году Сергей Коротких уезжает в Москву, где налаживает связи с местными неонацистами. Он становится одним из лидеров ультраправого Национал-социалистического общества, которое теперь в России запрещено и признано экстремистским. В течение десяти лет Коротких периодически попадает в криминальную хронику: то его обвиняют во взрыве на Манежной площади в Москве, то задерживают за поножовщину, а потом отпускают. Каждый раз ему каким-то образом удается избежать уголовного преследования.
Любопытно выглядит история, произошедшая с участием Коротких в Минске в феврале 2013 года. Друг Малюты, известный российский неонацист Максим Марцинкевич по кличке Тесак периодически бывал в беларуской столице — иногда выступал с закрытыми лекциями, проповедуя свою идеологию, иногда просто встречался с соратниками. В один из таких приездов, когда он собрался сделать себе офтальмологическую операцию, прямо во дворе клиники «Новое зрение» завязалась драка с местными антифашистами, которые, судя по всему, знали о визите неонациста и следили за ним. Камеры видеонаблюдения зафиксировали, как во время драки Тесак выстрелил из травматического пистолета. К тому же, у одного из антифашистов зафиксировали колотые ножевые раны, нанес которые Сергей Коротких (сам Малюта впоследствии и вовсе утверждал, что «в процессе обороны порезал троих человек»). 14 февраля Коротких и Марцинкевича задержали, поместили в ИВС и огласили подозрение по ч. 3 ст. 339 УК Беларуси — «Хулиганство, совершенное с применением оружия для причинения телесных повреждений». Максимальная санкция по этой статье предусматривает до 10 лет тюрьмы. Но уже 24 февраля все подозреваемые выходят на свободу, в марте Тесак возвращается в Москву, а в апреле Следственный комитет Беларуси закрывает уголовное дело. Позже в интервью Шеремету сам Коротких отрицал, что его и Тесака вытащили из тюрьмы спецслужбы, якобы со стороны спецслужб «не было никакой лояльности», просто сажать их было не за что — речь шла о самообороне. И все же слова Коротких звучат не вполне убедительно. Устроить такую разборку в городе, перед камерами наблюдения, да еще с политической составляющей, и избежать суда в Беларуси просто невозможно. Государство не склонно спускать на тормозах даже незначительные правонарушения, не говоря о поножовщине в центре Минска. «Сесть в Беларуси — дело пяти минут», — отмечал в том же интервью Коротких. Единственный вывод, который приходит на ум человеку, знакомому с беларускими реалиями, — это то, что избежать наказания и выйти на свободу радикалу Малюте помогли давние связи с силовиками.
Проходит чуть более года после истории с антифашистами. После Майдана Коротких переезжает в Украину и вскоре, несмотря на явно сомнительную репутацию, РНЕшное прошлое и криминальный шлейф, возглавляет разведку в «Азове» под позывным «Боцман». Он не раскрывает деталей, каким именно образом попал в подразделение и занял командную должность. На этот вопрос Шеремета отвечает расплывчато: «Связался с определенными людьми, которые создавали батальон». Следует отметить, что Коротких уже имел определенный боевой опыт на тот момент. В интервью «5 каналу» он признавался, что воевал на Балканах за сербов против хорватов, был «военным туристом» в Чечне и еще в составе некой «американской ЧВК» служил в Латинской Америке в 2010–2013 годах — занимался сопровождением грузов.
Складывается впечатление, что его следующий, «азовский» период оказался наиболее успешным во всей биографии Коротких. Уже в декабре 2014 года президент Петр Порошенко торжественно вручает беларусу украинский паспорт в знак благодарности за участие в боевых действиях на Донбассе. До конца правления Порошенко Коротких оставался единственным беларуским добровольцем, удостоенным такой чести. Попытки раскритиковать решение президента тогда пресек лично советник главы МВД Антон Геращенко, заявивший, что Коротких заслуживает гражданства «как никто другой». В качестве доказательства его самоотверженной службы Украине чиновник привел несколько эпизодов, в которых беларус проявил себя наилучшим образом. По словам Геращенко, в мае 2014 года Коротких организовал контратаку, в результате который был взят в плен «министр обороны ДНР» Хакимдзянов, в июне — вел группу на штурм штаба боевиков в Мариуполе, а потом устанавливал фугасы в районе Новоазовска для подрыва вражеских танков.