Вратарь выступал за команду с 2017 по 2022 год, запомнился болельщикам надежной игрой и мастерством отражения пенальти. Он неоднократно признавался лучшим игроком месяца и сезона по версии болельщиков, становился лучшим голкипером чемпионата в сезоне 2019/20, а также вошёл в клуб Льва Яшина.
Беленов провел за «Уфу» 165 матчей, 54 из них сыграл «на ноль». Предыдущим клубом вратаря был «Факел», выступавший в Премьер-лиге.
