Perechoda nimmt seit 2009 vorwiegend am Eastern Europe Cup teil. Sein erstes Weltcuprennen lief er im Februar 2012 in Moskau, welches er mit dem 60. Rang im Sprint beendete. Im Februar 2013 holte er in Sotschi mit dem 26. Platz im Sprint seine ersten und bisher einzigen Weltcuppunkte. Seine besten Resultate bei den nordischen Skiweltmeisterschaften 2013 im Val di Fiemme waren der 65. Platz im Sprint und der 17. Rang in der Staffel. Bei den Olympischen Winterspielen 2014 in Sotschi belegte er den 50. Platz im Sprint und den 20. Rang im Teamsprint. Seine besten Resultate bei den nordischen Skiweltmeisterschaften 2015 in Falun waren der 56. Platz im Sprint und der 17. Rang mit der Staffel. In der Saison 2016/17 errang er den 18. Platz in der Gesamtwertung des Eastern Europe Cup. Dabei holte er im Dezember 2016 im Sprint in Syanki seinen ersten Sieg. Bei den nordischen Skiweltmeisterschaften 2017 in Lahti belegte er den 77. Platz über 15 km klassisch, den 49. Rang im Sprint und den 16. Platz zusammen mit Oleksij Krassowskyj im Teamsprint. Im Februar 2019 lief er bei den nordischen Skiweltmeisterschaften in Seefeld in Tirol auf den 59. Platz im 50-km-Massenstartrennen und auf den 14. Rang mit der Staffel.