1510 року на місці укріпленого посаду будує нову фортецю в Полонному. Сім'я Про його батька, князя Івана Васильовича, збереглося мало свідчень. Відомо лише, що він неодноразово воював з татарами та збільшував свої маєтності численними придбаннями землі. Костянтин Іванович — онук Василя Федоровича і правнук Федора Острозького.