Село Кателянка (укр. Котелянка) входит в состав Полонской городской общины Шепетовского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Кателянка впервые упоминается под названием Котелевна 7 декабря 1601 года. В 1615 году упоминается Котельницкий двор. В Инвентаре 1620 года упоминается также Котельницкий двор. С 1648 года Кателянка относилась к Полонской сотне казачьего Волынского полка во времена Богдана Хмельницкого. В 1885 году в составе Российской Империи село входило в состав Велико-Новоселицкой волости (Новоград-Волынского уезда). По одной из версий название села происходит от слова "котёл", форму которого напоминает рельеф местности, в которой расположенное село. Кателянский сельский совет (укр. Котелянська сільська рада) образован в 1990 году. 13 августа 2015 года Кателянский сельский совет вошел в состав Полонской городской общины Полонского района. 17 июля 2020 года в результате административно-территориальной реформы на Украине Полонский район был упразднён, а село Кателянка (в составе Полонской городской общины) вошло в состав Шепетовского района.