Народився в місті Тульчин, Вінницької області.
Закінчив Тульчинську музичну школу по класу тромбона. 1989-1992 Вінницьке музичне училище ім. Леонтовича, клас тромбона.
У 1997 році закінчив Музичний інститут ім. Лисенка у Львові (зараз – Львівська національна музична академія ім. М. Лисенка)
Працював у оркестрах Національного театру опери і балету ім. Соломії Крушельницької та Націона́льного академі́чного драмати́чного теа́тру і́м. Марі́ї Занькове́цької. Олександр Мартинов є викладачем у Львівському музичному фаховому коледжі ім. С. Людкевича.
З 1997 року працює у Академічному симфонічному оркестрі Львівської національної філармонії. Сьогодні є концертмейстером групи тромбонів. Впродовж гастрольної діяльності оркестру відвідав одні з кращих концертних залів світу у США, Великій Британії, Китаї, Кореї, Німеччині, Швейцарії, Швеції, Польщі та інших.