Служба выпускника Пажеского корпуса началась в лейб-гвардии Уланском Его Величества полку.
Участвовал во множестве боев и сражений. Участвовал в русско-турецкой войне 1877-78 гг.
До 1891 года служит в Польше чиновником особых поручений, затем Сибирь, вице-губернаторство в Тобольской губернии. И только через пять лет ему, уже в чине статского советника, удалось перебраться на Волгу.
Ни особыми способностями, ни деловой инициативой Константин Платонович не отличался. Зато безукоризненно выполнял все поручения губернаторов.
Серьезные неприятности начались в 1905 году, когда Фредерикс, после отставки Унтерберга, стал исполняющим должность губернатора.
Оказавшись в новой роли, он не нашел в себе сил для противодействия революционной монархии, безропотно отдает власть в руки стачечного комитета, закрывает неугодные ему газеты.
Отстранен от должности и осужден в 1906 г. за взяточничество.
«Санкт-Петербург. Высочайшим распоряжением повелено быть вице-губернатору нижегородскому — барону К.П. Фредериксу — губернатором нижегородским.»— «Русские ведомости», 11 января 1906 г.
«Нижегородский губернатор барон К. П. Фредерикс все время нуждался в деньгах.»— «Новое время», 1 февраля 1907 г.
«Барон Фредерикс, будучи нижегородским губернатором, не уплатил 1300 рублей за купленную им в Москве мебель в магазине Смирнова...»— «Нижегородская земская газета», 25 января 1907 г.
«...По иску Лесового с барона Фредерикса решением Нижегородского окружного суда было взыскано 2000 рублей.»— «Нижегородская земская газета», 25 января 1907 г.