On January 21, 2019 Olexandr Shevchenko was registered as a candidate in the 2019 Ukrainian presidential election by the Central Electoral Commission of Ukraine nominated by UKROP.

[10] In the 2019 Ukrainian parliamentary election Shevchenko tried as an independent candidate in constituency 83 (in Ivano-Frankivsk Oblast) to get reelected to parliament, but his registration was cancelled.

[7][11] On 26 June 26, 2019 he himself withdrew his candidacy in favor of Andrii Storozhuk, a candidate from the Servant of the People party who also failed to win the election since Oksana Savchuk of Svoboda won the constituency (Savchuk got 46.68% and Storozhuk 23.72% of the votes).

[7][11] In the 28 March 2021 by-election for constituency 87 (also located in Ivano-Frankivsk Oblast) Shevchenko was a candidate for For the Future.

[15] The Grand Chamber of the Supreme Court annulled this decision on 5 June 2021 and ten days later Virastyuk took the oath of People's Deputy of Ukraine.