Primorskiy region map by OpenStreetMap engine. It allow change of map scale; streets and houses search - in most of sities. If you can't find something, try Yandex map of Primorskiy region or Primorskiy region map by Google.
See also capital of Primorskiy region: Vladivostok map