The haloalkaliphilic methylotrophic bacterium Methylophaga murata was isolated from deteriorating marble in the Kremlin.