Erste internationale Erfahrungen sammelte Oleh Kajafa im Jahr 2011, als er bei den U23-Europameisterschaften in Ostrava im 800-Meter-Lauf mit 1:48,46 min in der ersten Runde ausschied und mit der ukrainischen 4-mal-400-Meter-Staffel in der Vorrunde nicht das Ziel erreichte. Im Jahr darauf erreichte er bei den Europameisterschaften in Helsinki das Halbfinale über 800 Meter und schied dort 1:49,61 min aus. Bei den Crosslauf-Europameisterschaften 2019 in Lissabon erreichte er in der Mixed-Staffel nach 19:14 min den elften Platz. Im Jahr darauf wurde er dann bei den Balkan-Hallenmeisterschaften in Istanbul in 3:51,33 min Vierter über 1500 Meter und auch 2021 gelangte er bei den Balkan-Hallenmeisterschaften ebendort nach 3:47,61 min auf Rang vier.