Родился в семье барона Платона Александровича Фредерикса. Окончил Пажеский корпус (г. Санкт-Петербург). Служил в лейб-гвардии Уланском Его Величества полку. Участник Русско-турецкой войны (1877-1878).
В 1883 – 1891 годах – чиновник по особым поручениям у Варшавского генерал-губернатора. В 1891 – 1896 годах – вице-губернатор Тобольской губернии. В 1896 – 1905 годах – вице-губернатор Нижегородской губернии. Действительный статский советник (1901). Отец Фредерикса Всеволода Константиновича.
4 ноября 1905 года, после отставки Павла Фёдоровича Унтербергера, был назначен исполняющим обязанности губернатора Нижегородской губернии. Оказавшись в новой роли, он не нашёл в себе сил для противодействия революционной анархии, безропотно отдав власть в руки стачечного комитета. В январе 1907 года был отстранён от должности и осуждён за взяточничество. По некоторым сведениям, после отбытия срока работал швейцаром. Место и дата смерти неизвестны.