Мир музыки Андрея Петрова светел и устойчив. Он слышится диатоничным и консонантным. При этом амплитуда звучаний, создаваемых композитором, широка, как широк диапазон его музыкальных привязанностей — жанров и стилей, которыми он распоряжается по праву музыканта, живущего на перекрестке всех времен и континентов: от Баха до джаза, от российских кантов до сонористики.
Его тема — устремление к обретению гармонии мира, классический идеал неисправимого романтика.
Собрание сочинений А. П. Петрова, публикуемое издательством «Композитор • Санкт-Петербург», состоит из двадцати томов. В Томе XI представлена партитура «Уличные мелодии в смокингах». Симфонические транскрипции мелодий из кинофильмов (2002).