Im Dagestankrieg war Nowolakskoje vom 5. bis 14. September 1999 von tschetschenischen Freischärlern besetzt. Während der schweren Kämpfe mit der russischen Armee wurde das Dorf weitgehend zerstört, aber in Folge wieder neu errichtet.