1911 год был отмечен печальным рекордом по пожарам в Екатеринодаре – 90 пожаров! Власти пребывали в растерянности. В июне полицмейстер Д. С. Захаров не выдержал и перевелся на аналогичную должность в Карс. Его сменил войсковой старшина Д. И. Ходкевич. На место руководителя полиции он перешел из Кубанского Мариинского женского института, в котором управлял хозяйственной частью. Странно в Екатеринодаре выбирали полицмейстеров… Через год генерал Бабыч дал своему подчиненному такую характеристику: «Физически здоров, умственно развит слабо. Характера спячего. Полицейскую службу не вполне освоил». Однако у Пришельцева с Ходкевичем сложились хорошие отношения, тот не лез в сыскные дела, и отделение смогло работать в полную силу.
С. М. Корж в 1912 году был направлен на учебу в Петербург. Он закончил школу дрессировки полицейских собак при Российском обществе поощрения применения собак к полицейской и сторожевой службе принца А. П. Ольденбургского. И вернулся в Екатеринодар с овчаркой.
К сожалению, туда же вернулся и Захаров, опять на прежнюю должность, только уже в чине подполковника. Он сразу обвинил А. П. Пришельцева в сбыте фальшивых банкнот. Тот несколько месяцев выслеживал фальшивомонетчиков, подослал к ним своего секретного осведомителя Н. И. Амирова, установил место распространения подделок – обувной магазин Аргунова на углу Бурсаковской и Екатерининской. И был глупо и бездоказательно обвинен собственным начальником в тяжком преступлении. Он, конечно, оправдался, но талантливому сыщику все это надоело. К тому времени уже надворный советник и кавалер Владимирского креста четвертой степени[80], Пришельцев перевелся полицмейстером в Батум. Начальником сыскного отделения Батума он поставил верного и храброго Коржа.
Когда читаешь формуляр Степана Матвеевича Коржа, хочется снять шляпу. Арестовал разбойников Белика и Булгаркина, совершивших 16 нападений в Садах… Обоих зараз, отобрав три револьвера! Лично схватил Ензикеева, убившего двух рабочих в хуторе Романовском (Ензикеев получил 15 лет каторги). Опять-таки в одиночку задержал бандита Васильева, убившего в том же запредельно криминальном хуторе трех торговцев (негодяй повешен вместе с подельником Ершовым). Ликвидировал банду душителей, которая возле станций железной дороги удавила веревками 24 человека. Раскрыл убийство агента сыскного отделения Тамашвили. Участвовал в ликвидации шаек Полюндры, Бубыря-Бухановского, «факельщиков». При ликвидации «Степных дьяволов» лично задержал 12 бандитов, причем атаман успел ранить сыщика кинжалом в висок…