В нижневартовском волейболе Андрей Бедулин – фигура знаковая. В середине девяностых он пять лет выступал под флагом «Самотлора», вместе с которым выиграл Кубок России, дважды стал бронзовым призером чемпионата страны, успешно выступал в Кубке европейской конфедерации волейбола. Из Нижневартовска его пригласили в сборную России, в составе которой он выступал в турнире Мировой лиги. В 1996 году Андрей уехал в Турцию, где провел восемь сезонов. После возвращения на Родину спустя год вновь оказался в «Самотлоре». Отыграл еще один сезон. Затем в течение двух лет ассистировал главному тренеру Юрию Короткевичу. Теперь Андрей Бедулин – генеральный директор Уральского регионального спортивного агентства. Занимается подбором игроков для команд элитного дивизиона и высшей лиги «А». В том числе, и для «Югры-Самотлора».