Главная тема творчества автора – пейзажи приморских городов: Николаева, Одессы и Севастополя. Художник любит морские зарисовки. Передавая мимолетное впечатление от увиденного, он пишет яркими смелыми мазками. Также можно встретить на выставке тихие городские улочки, сельские пейзажи и старинные архитектурные шедевры.
Картины Алексея Петрухина хранятся во многих частных коллекциях не только в России и Украины, но и в США, Франции, Бразилии, Испании, Мексики и Голландии.