Kreskovec měnlivý se nejčastěji vyskytuje na borce různých listnatých dřevin, kde preferuje vyšší pH. Z borky nezřídka přechází i na dřevnaté části kmenů nebo na torza (hlavně buků). Roste jak v lesních porostech (především v těch přirozených a starých), tak na starších stromech v alejích. Mimo to jsou známé i saxikolní výskyty na přirozených i antropogenních vápnitých substrátech, typicky na kolmých převislých skalách nebo ve štěrbinách (skal i zdí). Alyxoria varia je lišejník relativně citlivý k acidifikaci substrátů i eutrofizaci. Přesto je v ČR široce rozšířený. V mnohých oblastech je ale poměrně vzácný a v intenzivně obhospodařovaných regionech většinou zcela chybí. V Evropě se jedná o poměrně běžný druh. Jeho celkové rozšíření je zřejmě kosmopolitní.

Ascomycota → Arthoniomycetes → Arthoniales → Lecanographaceae → Alyxoria