Андреева Деревня, город в провинции Терской, владения подданных российских кумыцких князей, на реке Акташ, от Кизляра разстоянием 70 верст. Оной прежде был построен на левом берегу реки Койсы древними жители из великаго каменья, котораго доднесь много в целости. В 1554-м донские казаки, учиня на Волге воровство, атаман Андрей ушел за море, учиня многие персияном грабительства, во оном засел и в свое имя назвал. Но в 1569 году по прозьбе шавхала войсками рускими те казаки с атаманом Шадрою, разоря оную, переведены на Терек, а кумыки построили вышеписанную новую, от старой 25 верст к Кизляру. Шадра же назвал построенной на Терке городок в свое имя Шадрин, но в 1722 году по указу Петра Великаго паки за противность кумык Андреева крепость взята и разорена, но по прозьбе их князей паки им селиться позволено, токмо без укрепления.