During the 2002 Ukrainian parliamentary election, Koliukh ran a campaign to become a People's Deputy of Ukraine in Ukraine's 93rd electoral district. He was not elected.[1] He ran again in the 2014 Ukrainian parliamentary election, this time in Ukraine's 92nd electoral district. He was again unsuccessful, winning only 2.83% of the vote.[2]
Before 2019, Koliukh worked as an assistant to Party of Regions People's Deputies Oleksandr Onyshchenko, Volodymyr Leonidovych Sivkovych [uk], and Volodymyr Oliynyk [uk]. Anti-corruption non-governmental organisation Chesno criticised Koliukh's involvement with the former, who fled Ukraine amidst investigations into his corruption.[3] Koliukh was also a candidate for the Kyiv City Council from Batkivshchyna, but he was not successful.[4]
In the 2019 Ukrainian parliamentary election, Koliukh ran as the Servant of the People candidate in the 92nd electoral district. At the time of the election, he was an independent. In an election marred by dirty tactics (such as the usage of candidates with similar names in an attempt to draw votes away from the main candidates),[3] Koliukh won the election, winning with 24.76% of the vote.[5] In the Verkhovna Rada (Ukraine's parliament), Koliukh joined the Servant of the People faction, as well as the Verkhovna Rada Committee on Education, Science, and Innovation.[4]
