Родился в станице Упорной в 1905 году. Мобилизован в ряды РККА в 1941 году Упорненским райвоенкоматом Краснодарского края. Последнее письмо, по сведениям жены - Нефедовой Нины Ивановны, было получено в 1941 году. Признан пропавшим без вести с апреля 1943 года. Имя Стефана Павловича Нефедова внесено в 3-й том Книги Памяти Краснодарского края.