Село Колоденка расположено в Корнинской общине Ровненского района. До муниципальной реформы (2018) село входило в Корнинский сельсовет.

Флаг села Колоденка утвержден 16 октября 2019 года. Пропорции полотнища 1:1.

С. Беш "Флаги Украины", 2021 г.