Nautzau žinomas nuo 1405 metų. Po 1436 m. minimas kaip Nawczo, apie 1540 m. – kaip Nautzaw, apie 1542 m. – kaip Nutzau, po 1565 m. – kaip Nauzau.
XIX a. Nautzau buvo palivarkas Žuvininkų / Fischhausen landkreiso (nuo 1939 m. – Sembos / Samland landkreisas) Grünhoffo / Grünhoff (Roščinas) gutsbezirke. Palivarkas priklausė Rūdavos / Rudau (Melnikovas) bažnytinei parapijai. 1874-aisiais Nautzau palivarkas kaip Grünhoffo (Roščinas) gutsbezirko dalis buvo įtrauktas į įsteigtą Grünhoffo amtsbezirką. XX a. pradžioje netoli Nautzau buvo atidaryta plytinė (54°54'35'' š. pl. 20°24'02'' r. ilg.). 1928-09-30 Grünhoffo gutsbezirką panaikinus ir įtraukus į naują Grünhoffo kaimo bendruomenę, Nautzau palivarkas ėmė priklausyti šiai kaimo bendruomenei.
Administraciniu požiūriu Dollkeim susidėjo iš Adlig Dollkeim dvaro ir Königlich Dollkeim kaimo. Dvaras sudarė gutsbezirką, o kaimas – kaimo bendruomenę Žuvininkų / Fischhausen landkreise (nuo 1939 m. – Sembos / Samland landkreisas). Adlig Dollkeim ir Königlich Dollkeim priklausė Rūdavos / Rudau (Melnikovas) bažnytinei parapijai. 1874-aisiais Königlich Dollkeim bendruomenė ir Adlig Dollkeim gutsbezirkas buvo įtraukti į įsteigtą Kirschnehneno / Kirschnehnen (Vasilkovas) amtsbezirką. 1928-09-30 Königlich Dollkeim bendruomenė ir Adlig Dollkeim gutsbezirkas buvo sujungti su Saßlauken (Vasilkovo dalis) kaimo bendruomene ir panaikintais Kirschnehnen (Vasilkovas), Nadrau (Nizovka) ir Sergitten (Seriožkinas) gutsbezirkais į naują Kirschnehneno (Vasilkovas) kaimo bendruomenę.
1945-03-03 Nautzau užėmė Raudonosios armijos kariuomenė.
1947-11-17 Nautzau pervadintas Kovrovo gyvenviete. Adlig ir Königlich Dollkeim oficialiai nebuvo pervadinti ir faktiškai tapo Kovrovo gyvenvietės dalimi. Iš pradžių gyvenvietė įėjo į Cholmų kaimo tarybą. 1955 metais Kovrove buvo 24 namai. Nuo 1959 m. – Višniovojės kaimo taryboje. 1988-aisiais į Kovrovą persikėlė kaimo tarybos administracija ir Kovrovas tapo jos centru. XX a. 10-ojo dešimtmečio pabaigoje gyvenvietėje buvo apie 120 namų. 2000 metais Višniovojės kaimo apygarda pervadinta Kovrovo apygarda. 2018-aisiais gyvenvietėje veikė medžio ir gintaro manufaktūra, vaikų darželis, gydytojų ambulatorija, kepykla.
Gyvenvietės koordinatės: 54°54'33'' š. pl. 20°24'07'' r. ilg. (Nautzau), 54°54'03'' š. pl. 20°23'55'' r. ilg. (Dollkeim).
Gyventojų skaičiaus kaita: 1984 – 410, 2002 – 622, 2010 – 657 gyventojai.
Nautzau gyventojai: 1905 – 93 gyventojai.
Adlig Dollkeim gutsbezirko gyventojų skaičiaus kaita: 1905 – 35, 1910 – 6 gyventojai.
Königlich Dollkeim bendruomenės gyventojų skaičiaus kaita: 1905 – 70, 1910 – 77 gyventojų.
Iš rusų kalbos išversta naudojant DI (Claude, Anthropic), 2026 m. spalis.
