Автор монографии об атамане Николаеве, кандидат исторических наук Владимир Колесников смог выяснить, что Степан Николаев ушёл из жизни в феврале 1849 года. Атаман умер в Михайловске.
Ранее, согласно воспоминаниям краеведа Иосифа Бентковского, считалось, что генерал-лейтенант скончался в 1848 году.
Сейчас имя военачальника носит многопрофильный техникум в Михайловске. Там учатся ребята из Шпаковского, Грачёвского, Изобильненского, Новоалександровского, Петровского, Кочубеевского округов и других муниципалитетов региона.
Также ставропольские краеведы, учёные и казаки помогли в съёмках документального фильма «Атаман Николаев».
Подробнее о биографии генерал-лейтенанта и о том, какой след он оставил в истории региона, страны и военного искусства, — в статье «Победы26».