Степан Александрович Тертышников родился 22 сентября 1998 года в городе Элиста Республики Калмыкия. В 2021 году окончил Калининградский пограничный институт ФСБ России. После выпуска прибыл для прохождения службы в Пограничное Управление ФСБ России по Приморскому краю. За время службы зарекомендовал себя профессионально подготовленным и инициативным сотрудником.

С февраля по март 2025 года участвовал в проведении мероприятий по охране российско-украинского участка государственной границы. Старший лейтенант Степан Тертышников погиб 22 марта 2025 года в ходе боевых действий с противником, вторгшимся на территорию Курской области, до конца исполнив свой воинский долг.

Указом Президента Российской Федерации за мужество и героизм награждён орденом Мужества.