Kvinnan, som är i 70-årsåldern, anmäldes försvunnen klockan 19.45 på torsdagskvällen. Hon har försvunnit från ett boende i Ursviken.
Polisen meddelar via sin hemsida att flera polispatruller arbetar med ärendet. En hundpatrull från Luleå är också på väg för att hjälpa till vid sökandet.
Nu vill polisen ha in iakttagelser från allmänheten. Kvinnan bar klarröd jacka, mörka byxor och har rullator. Hon ska gå krokigt, vara 160 centimeter lång och ha mörka glasögon.
Inga brott misstänks i samband med försvinnandet.
Uppdatering 21.49:
Förstärkningen från Luleå är snart på plats.
– Det är rätt många patruller som jobbar med det här just nu. Hundarna från Luleå är strax framme, säger Johan Aittamaa, RLC-befäl vid Västerbottenspolisen.
Förhoppningen är att tips från allmänheten kan vara till hjälp vid sökandet.
– Vi får hoppas att hon hittas snart. Det är inte det bästa vädret ute.
Uppdatering 23.06:
Kvinnan har fortfarande inte hittats. Hon har varit borta i snart åtta timmar.
– Den senaste ordentligt kända positionen vi har på henne är vid 15.30, säger Björn Pettersson, RLC-befäl vid polisen.
Han säger att polisen fortfarande är väldigt intresserade av tips från allmänheten.
– Det gäller även om man har sett henne tidigare under kvällen. Vi håller på att lägga ett pussel just nu.
Uppdatering fredag 07.01:
– Kvinnan är inte återfunnen, berättar Markus Isacson på polisens regionsledningscentral i Västerbotten.
Han har ännu inte fått återkoppling från de som genomfört nattens arbete.
Uppdatering, 07.58:
Markus Isacson berättar att hemvärnet under fredagen kommer att bidra med ett 30-tal personer i sökinsatsen efter kvinnan.
– De och alla tillgängliga polisresurser i Skelleftetrakten. Vi jobbar även på att få dit en helikopter, säger Markus Isacson.
Just nu söker polisen i Bergsbyn.
– Vi har fått bra uppgifter på att hon ska kunna befinna sig där, men vi är fortsatt intresserade av tips även från andra ställen, säger Markus Isacson.
Han säger att polisen fortsatt är intresserade av iakttagelser som kan sättas i samband med att kvinnan försvann. Om du har tips till polisen kan du kontakta dem på telefonnummer 114 14. Begär att bli kopplad till RLC. Om läget är akut, ring 112.
Uppdatering, 09.04
Peter Enmark vid Skelleftepolisen som leder insatsen säger att det finns en patrull ute i Bergsbyn och söker efter kvinnan, men att det inom en halvtimme kommer att vara cirka 15 patruller på plats. Just nu håller man på att gå igenom sökinsatsen för att säkerställa att alla delar av området täcks upp.
– Dessutom startar en helikopter från Boden nu och den är här vid halv tio, säger Peter Enmark till Norran.
Norrans reporter Daniel Eriksson som är på plats i Bergsbyn säger att patrullen som är ute i Bergsbyn just nu har kört efter gång- och cykelvägen som går från Bergsbyn och sedan parallellt med Järnvägsleden till Ursviken. Bilen följde gång- och cykelvägen hela vägen till OKQ8 i Klemensnäs.
Uppdatering, 10.39:
Polisen skrev på sin hemsida klockan 10.14 att kvinnan fortfarande inte var funnen.
När Norran var på plats i Bergsbyn vid 10-tiden genomförde flera poliser ett närsök på Tröskargatan. De letade i cykelskjul och andra uthus och Skelleftepolisens Mattias Hållström hoppas på förståelse hos de boende i området.
Uppdatering, 11.21:
Kvinnan har hittats vid liv. Hon hittades vid Ryssbrännberget norr om Bergsbyn.
En polispatrull anträffade först den rullator, som kvinnan försvunnit med efter en stig, och en helikopter skickades till platsen. I närheten av rullatorn kunde sedan kvinnan återfinnas.
Hon var nedkyld, men kontaktbar och har förts till sjukhus med ambulans.
Polisen tackar allmänheten för samtliga tips som inkommit under sökinsatsen.