ყარა-კოლის ტბა მდებარეობს ყარაჩევო-ჩერქეზეთის თებერდას ნაკრძალის ტერიტორიაზე. იგი ჩამოყალიბდა დაახლოებით 10 ათასი წლის წინ მას შემდეგ, რაც მძლავრი მყინვარი თებერდამ ხეობიდან უკან დაიხია. სახელი კარა-კოლი სიტყვასიტყვით ითარგმნება ყარაჩაიდან, როგორც “შავი ტბა”. კუზოვლევის დაჩა, რომელიც მის ნაპირებთან მდებარეობს, თებერდას უძველესი ნაგებობაა. იგი აშენდა მიხაილ ფედოროვიჩ კუზოვლევის მიერ 1883 წელს მისი მეუღლისთვის, რომელიც განიცდიდა მოხმარებას.