Александр Николаевич окончил Алма-Атинскую государственную консерваторию и стал автором многих музыкальных произведений. Свою трудовую деятельность он начал в 1972 году художественным руководителем в профессионально-техническом училище №51. В дальнейшем работал преподавателем ДШИ, режиссером-постановщиком областной филармонии, ответственным секретарем Правления музыкального общества Омской области, с 1993 по 1998 директор Дома русского фольклора и ремесел.
С 1998 по 2009 год Толстобоков работал в бюджетном учреждении культуры Омской области «Государственный центр народного творчества».
Известный композитор – лауреат премии администрации Омской области «За заслуги в развитии культуры и искусства», награжден почетной грамотой правительства Омской области, почетными грамотами министерства культуры Омской области.