Город времен Киевской Руси. Именно так называют Стародуб многие историки. Точная дата его основания неизвестна, но первое упоминание Стародуба отмечено в произведении Владимира Мономаха. Первый архипастырский визит на старинную Стародубскую землю совершил недавно назначенный синодом глава Клинцовской епархии епископ Владимир.