Сергей Федорович Кременев окончил Московское высшее общевойсковое командное училище имени Верховного Совета РСФСР.
В 1987-1988 годах проходил службу в должности командира взвода в составе Ограниченного контингента советских войск в Афганистане. В ходе боевых действий был ранен и контужен.
До 1992 г. продолжал службу в Малоярославецком военкомате.
После увольнения в запас по состоянию здоровья занимался индивидуальным предпринимательством.
С 2004 г. дважды избирался депутатом Законодательного собрания Калужской области, входит в состав комитета по экономической политике.
В 2006-2008 г. являлся председателем областного отделения Всероссийской общественной организации ветеранов "Боевое братство".
Был членом ЛДПР, в 2011-2013 гг. возглавлял региональное отделение партии.
Награжден медалью "За отвагу".
Женат, есть трое детей.