Його прямим начальником був відомий українофоб граф Дмитро Толстой, за різкий відгук про якого його звільнили 1 серпня 1854 року. Але під час роботи у міністерстві Костянтин Дмитрович у 1851 році одружився з подругою свого дитинства, Надією Семенівною Дорошенко, яка походила з дворянського українського роду Дорошенків, якій належав хутір Богданка у Глухівському повіті Чернігівської губернії. У той же час педагог писав критичні статті у журналах «Современник» і «Библіотека для чтенія».