From March to December 2011, he was the deputy of the district council of Kaliningrad, representing United Russia.

From 2011 to 2016, he was the deputy of the 6th State Duma from the Kaliningrad Oblast constituency; simultaneously, he acted as a secretary of the regional branch of the United Russia.

[1][2][3] In December 2021, Kolesnik participated in a group brawl that took place among deputies of the State Duma during the discussion of the bill on QR codes.

[4] In July 2023, a court in Kaliningrad satisfied the claim of the Russian Prosecutor General's Office, which accused Kolesnik of illegally owning shares in Kaliningrad Sea Trade Port JSC.

Having been elected as a deputy in 2011, he did not give up the business, but transferred the shares to relatives and trusted persons.