Bedeniczuk był absolwentem warszawskiej AWF. Pracował jako nauczyciel wychowania fizycznego oraz trener. Był zawodnikiem takich klubów, jak AZS Białystok, UWKS WAT Warszawa, Jagiellonia Białystok i Podlasie Białystok.
Na początku lat 90-tych należał do ścisłej czołówki najlepszych trójskoczków w Europie. Był podopiecznym trenerów: Henryka Olszewskiego (klub) i Andrzeja Lasockiego (kadra).
W 1992 roku wystartował na igrzyskach olimpijskich w Barcelonie, gdzie zajął 12. miejsce. Rok wcześniej wygrał zmagania o Puchar Europy grupy B. Reprezentant Polski w meczach międzypaństwowych.
W swojej karierze zdobył złoto (1992), srebro (1991) oraz dwa brązowe medale (1990, 1993) w mistrzostwach Polski, a także złoto (1992) i dwa srebra (1990, 1991) w halowych mistrzostwach Polski. Był uczestnikiem mistrzostw świata (1990) i Europy (1991).