Entre las influencias de Schnittke cabe destacar la de Shostakóvich, con quien mantuvo una relación tortuosa, así como las de Prokófiev y la vanguardia europea de la primera mitad del siglo, cuya música pudo estudiar a partir de mediados de los cincuenta.