Google said Friday it will pay US$140 million for a Russian contextual advertising company as it seeks to expand its services to advertisers and Web-site publishers outside the U.S.