Allerede etter den katastrofale oversvømmelsen i 1824, foreslo ingeniør P. Bazin å bygge en steindemning over bukta, men det var først utover på 1900-tallet at oppføringen en slik demning ble teknisk gjennomførbart. Planleggingen startet på 1960-tallet, etter flommen i 1955, og konstruksjonen av demningen startet i 1979. I 1984 var den første etappen på nordsiden ferdig, men bekymringer for miljøkonsekvensene av prosjektet førte så til en stans i arbeidet. Tre kommisjoner satt til å utrede konsekvensene av prosjektet kom til ulike konklusjoner, og i 1990 ble det så opprettet en internasjonal, uavhengig kommisjon, som konkluderte med at demningens innvirkning på miljøtilstanden i Nevabukta i seg selv ville være minimal, og anbefalte at konstruksjonen skulle fortsette. Sovjetunionens fall førte imidlertid til en økonomisk situasjon som ikke skapte rom for stort mer enn vedlikeholdsarbeid frem til 2002.