До перехода футболист пять лет защищал ворота ФК "Кубань".

"ТЭК КУБАНИ--НОВОСТИ", 28-06-2016. КРАСНОДАР. —Как сообщает официальный сайт махачкалинского клуба, бывший голкипер "Кубани" Александр Беленов стал игроком "Анжи"
Александр Беленов перешел в «Кубань» в конце июня 2011 года, за пять лет сыграв в воротах желто-зеленых 164 матча в Чемпионате и Кубке России, а также Лиге Европы и пропустив в них 184 мяча. Больше трети всех матчей в «Кубани» (56) Александр отыграл «на ноль». С 2011 по 2016 годы Беленов провел за желто-зеленых подряд 139 матчей в Чемпионате России без замен. Это рекорд среди вратарей за всю историю проведения Чемпионатов СССР и России.