В 1946 году в Калинградской области город Нойхаузен переименован в его честь в Гурьевск и образован Гурьевский район. Именем С. С. Гурьева названа одна из улиц в центре города.В 1961 году в Гурьевске был установлен памятник Герою Советского Союза С. С. Гурьеву. В январе 2007 года старый памятник был заменен на новый из бронзы.
В Волгограде на территории мемориального комплекса «Мамаев Курган» установлена памятная плита с надписью « Герою Советского Союза гвардии генерал-майору Гурьеву Степану Савельевичу ВЕЧНАЯ СЛАВА».В селе Ленино, на родине С. С. Гурьева, его именем названа улица и установлен бюст героя . Его именем также названы улицы в городах Волгограде, Раменское, Ровно.
В Липецке 12 декабря 1946 года имя Гурьева присвоено улице (ныне не существует). На мемориальном комплексе на площади Героев находится вылитый из бронзы портрет С. С. Гурьева.В городе Раменское Московской области именем Гурьева С. С. названа одна из улиц.Гимназия №2 г . Гурьевска , с 1995 года носит имя Степана Савельевича Гурьева.