Родился в селе Старая Берёзовка, ныне Сергачского муниципального округа Нижегородской области. Окончил семь классов сельской школы и до начала войны работал в местном колхозе. С началом Великой Отечественной войны ушёл на фронт и в январе 1943 года был тяжело ранен. После излечения в госпитале был комиссован и с 1944 года работал участковым уполномоченным в отделе внутренних дел города Дзержинска. В ночь на 20 ноября 1954 года на одной из улиц города Дзержинска, лейтенант милиции Стексов погиб при задержании особо опасного вооружённого преступника. Похоронен в Дзержинске, на старом городском кладбище. Память: имя Стексова высечено на плите мемориального комплекса погибших сотрудников ГУ МВД России по Нижегородской области (г. Нижний Новгород, улица М. Горького, 71).