[3] Kostenko was a candidate at the 1999 Ukrainian presidential election where he received 2.17% of votes.

[2] Kostenko was involved in Ukraine’s nuclear disarmament, which he later regretted, and in dealing with the aftermath of the Chernobyl disaster.

[6] Before the 2006 Ukrainian parliamentary election Kostenko initiated the creation of a coalition known as Ukrainian National Bloc of Kostenko and Plyushch who has acquired 1.9% of the vote and did not exceed the 3% threshold of the election.

Unlike many allies of Yushchenko, Kostenko did not defect from the Our Ukraine grouping in parliament.

[6] Kostenko was a candidate in the 2010 Ukrainian presidential election, his party program included recognizing Ukrainian Insurgent Army veterans,[6] during the election, he received 0.22% of the votes.