Народився 26 квітня 1983 року в Черкасах.
Закінчив Національний юридичний університет імені Ярослава Мудрого.
У 2012-2014 роках народний депутат 7 скликання від Партії регіонів (№71 у списку). Працював юристом у ТОВ “Час закону”.
У січні 2014 року він став одним з 127 депутатів, які проголосували за прийняття “диктаторських законів” президента Віктора Януковича, які пізніше визнали антидемократичними. Це не завадило йому в листопаді того ж року потрапити до Верховної Ради України VIII скликання. Олександр Долженков пройшов до парламенту від “Опозиційного блоку” під 23-м номером у списку і став членом Комітету з питань податкової та митної політики.
18 січня 2018 року був одним з 36 депутатів, що голосували проти Закону «Про особливості державної політики із забезпечення державного суверенітету України над тимчасово окупованими територіями в Донецькій та Луганській областях».
У 2022 році САП викрив Долженкова на махінації з житлом. Він отримав підозру в незаконному отриманні понад 700 тисяч гривень компенсації за житло.
Наприкінці року ВАКС обрав йому запобіжний захід у вигляді 400 тис гривень застави.
Дружина – Інна Миколаївна Долженкова. Має трьох дітей: синів Івана та Володимира, а також дочку – Ніну.
12.01.2015