В начале 1917 года в Таганроге разгорались революционные волнения и столкновения. Штыбу было поручено вывезти ценности банков Таганрога в город Царицын. В 1919 году назначается начальником особого отдела 4-й армии. В том же году стал начальником уральского ГПУ НКВД. В 1920 году вызван в Москву лично Ф. Э. Дзержинским. Штыб стал его первым помощником. В частности по поручениям Дзержинского он выезжал на польский фронт, на Кавказ, в Сибирь.
В 1921 году назначается начальником Новороссийского отдела Черноморской ЧК. В 1922-м — начальником Ставропольского ГПУ НКВД РСФСР, а в 1923-м начальником Горского ГПУ НКВД РСФСР.
23 ноября1923 года в Горское ГПУ поступило сообщение о вооруженной краже стада крупного рогатого скота из Осетинской слободы в пригороде Владикавказа. Штыб лично выехал на этот вызов. В ходе перестрелки был убит грабителями[2].
Смерть Штыба стала поводом для репрессий на Кавказе и в Закавказье. Находившийся тогда в тюрьме Созерко Мальсагов впоследствии вспоминал: «Председателя Гор. ЧК (ЧК Горской республики) не тревожил вопрос, как мы, находившиеся в тюрьмах ЧК в момент гибели Штыбе и задолго до неё, могли иметь отношение к его убийству. Нас выстроили в два ряда, и если пастух останавливался напротив человека и издавал нечленораздельный звук или просто идиотски улыбался, этого было достаточно, чтобы человека, который привлек внимание полоумного мальчика, сделать причастным к убийству 'незабвенного товарища Штыбе'. Немедленно отдавался приказ: „Два шага вперед!“ И пуля посылалась в голову»[3].
Перезахоронен в братской могиле с останками своего адъютанта Ивана Котова на Аллее Славы. Его могила является памятником истории культурного наследия федерального значения.
↑Мальсагов С. А. Адские острова : Советская тюрьма на Дальнем Севере / пер. с англ. Ш. Яндиева; предисл. В. Г. Танкиева; вступ. ст. М. Абсаметова. — Нальчик : Издат. центр «Эль-Фа», 1996. — 127 с.