The settlement was first founded in the 12th century as Fedkovo (Ukrainian: Федьково); in 1466, the village was renamed to its current name, Kolodiivka.[3]
It is located in the northern portion of the oblast on the Bystrytsia Solotvynska River at an elevation of 301 m (988 ft).[1] The village maintains its own local government as the Kolodiivka Village Council (Ukrainian: Колодіївська сільська рада), which consists of 16 locally elected deputies.[3]
Until 18 July 2020, Kolodiivka belonged to Tysmenytsia Raion. The raion was abolished in July 2020 as part of the administrative reform of Ukraine, which reduced the number of raions of Ivano-Frankivsk Oblast to six. The area of Tysmenytsia Raion was merged into Ivano-Frankivsk Raion.[4][5]