Kaimas Kurklių seniūnijoje už 10 kilometrų į pietus nuo Kurklių. Įsikūręs prie kelio Staškūniškis–Balninkai, ribojasi su Naujasodžio, Paąžuolių, Auguškų, Pakeršių ir Vanagų kaimais.

Yra 2 sodybos – 3 gyventojai (2001 m.), 2 gyventojai (2011 m.). Priklauso Staškūniškio seniūnaitijai (nuo 2009 m.).

Kaimas susiformavo ir slaviškos kilmės pavadinimą gavo XIX a. antrojoje pusėje, kai po baudžiavos panaikinimo ir Armoniškių dvaro reformos šioje vietovėje, buvusioje dvaro žemėje, įsikūrė 4 naujakurių sodybos.

1923 m. kaime buvo 5 sodybos – 25 gyventojai. Iki Antrojo pasaulinio karo kaimui priklausė 41,5 ha žemės, kaimas nebuvo išskirstytas į vienkiemius.

Po karo iš Navasiolkos niekas nebuvo ištremtas į Sibirą.

1949 m. kaimas buvo įjungtas į kolūkį "Pirmyn", vėliau priklausė Kalinino vardo kolūkiui, Naujasodžio tarybiniam ūkiui, Staškūniškio kolūkiui, kol šis 1992 m. iširo.

Priklauso Balninkų (Molėtų r.) parapijai. Kapinių nebuvo.

Navasiolkoje gyvena ir kuria tautodailininkė tapytoja ir medžio drožėja Regina Alešiūnienė.