Народився 28 липня 1976 року у Чаплинці. Проживає у Генічеську.
Закінчив Херсонський державний аграрний університет.
Після армії працював в СБУ.
На виборах 31 жовтня 2010 року був обраний Генічеським міським головою від Партії регіонів.
Восени 2012 року балотувався до Верховної Ради як самовисуванець по 185 округу.
У листопаді 2012 року Генічеський районний суд визнав його винним в скоєнні адміністративного правопорушення за ч. 2 ст. 172-2 КУпАП України и притягнув до адміністративної відповідальності за ч. 2 ст. 172-2 КУпАП України у вигляді трьохсот неоподатковуваних мінімумів доходів громадян з конфіскацією незаконно одержаної неправомірної вигоди матеріального характеру.
Правоохоронці встановили, що мер міста заправляв власне авто, користуючись талонами, придбаними за бюджетні кошти.
3 грудня 2012 року депутати Генічеської міської ради відправили його у відставку.
У жовтні 2013 року програв на довиборах депутатів міськради.
Восени 2015 року обраний депутатом Генічеської міської ради від партії “Соціалісти”.
19 квітня 2019 року, під час сесії Генічеської міськради політик агітував за Володимира Зеленського.
Восени 2020 року балотувався на посаду мера та депутата Генічеської міської ради від партії “Ліва опозиція”. Обраний депутатом. За нього віддали голоси 72 виборця.
У перший день повномасштабної агресії росії проти України, 24 лютого 2022 року політик заявив, що зустрічався з окупаційною адміністрацією Генічеська і закликав місцеве населення виходити з підвалів та «повертатися до мирного життя».
Влітку 2022 року став заступником голови окупаційної Генічеської ВЦА
В жовтні 2022 року отримав підозру в колабораціонізмі.
Олександр Пінаєв ніколи не скривав своєї проросійської позиції.