In 2013–2015, Boychenko was a member of the Executive Committee of the Mariupol City Council.[1]
Boychenko was elected mayor of Mariupol on 15 December 2015.[3] He was elected as a non-partisan self-nominated candidate with 69% of the vote.[1]
Boychenko unsuccessfully took part in the 2019 Ukrainian parliamentary election for the Opposition Bloc party, No. 5 on the list as a non-partisan.[1] The party won six single-seat constituencies, but its nationwide list only won 3.23% of the votes, failing to overcome the 5% election barrier.[4]