Именем Штыба была названа площадь, на которой в декабре 1987 года по инициативе местных чекистов был открыт памятник С. М. Штыбу работы скульптора Бориса Тотиева.
В том же году в Москве по инициативе Союза писателей СССР и КГБ прошел конкурс на лучшее произведение о чекистах, посвященный 70-летию органов госбезопасности. И поэма осетинской поэтессы Зинаиды Хостикоевой «Я пришел к вам, горы» о Семене Митрофановиче Штыбе была удостоена премии.

Семен Митрофанович Штыб (1892-1923) — личность в Осетии очень популярная и уважаемая народом. Уважаемая, заметьте, и «красными», и «белыми»: теми, кто считают Октябрьскую революцию спасением России, и теми, кто предает большевиков анафеме. Неудивительно: легендарный председатель ЧК авторитет себе завоевывал не за столом служебного кабинета, а на поле брани, запомнившись и врагам и соратникам своей отчаянной храбростью. Таких в Осетии всегда чтили — вне зависимости от политических пристрастий.
Революционер, начальник отдела Владикавказского ГПУ. С 1914 г. он начинает принимать участие в подпольной работе; в 1915 г. вступает в большевистский кружок и в дни Великой Октябрьской социалистической революции является признанным руководителем таганрогских рабочих. После Гражданской войны работал в органах ВЧК-ГПУ В 1923 г. С. М. Штыб направлен во Владикавказ начальником Горского отдела ГПУ. 20 ноября 1923 г. выехал во главе отряда красноармейцев на операцию по уничтожению банды и в бою, спасая своего сотрудника, был убит.
Тысячи людей из всех уголков республики пришли проводить его в последний путь. Со всеми почестями С. М. Штыба похоронили в Пушкинском сквере. А 24 марта 1936 года останки героя-чекиста были перезахоронены у братской могилы жертв белого террора, рядом с другими революционерами, отдавшими жизни за советскую власть на Тереке.