Schnittke vivió la mayor parte de su existencia en la URSS exceptuando dos años de su preadolescencia en que residió en Viena, porque su padre era redactor de prensa en la capital austriaca hasta 1948.