Balaklava är staden, vars historia är över tusen år lång och det finns vissa antaganden att staden nämndes i Homers "Odyssey". Genom historien bytte det händer många gånger. Det grundades av de gamla grekerna och dess förnamn var Symbolon. Sedan var staden under det romerska stycket och efter det romerska rikets fall styrdes staden av det bysantinska riket. På 1300-talet införlivades Balaklava av Republiken Genua och efter ett sekel erövrades det av det ottomanska riket. På 1600-talet annekterades staden och Krimhalvön av Ryssland och 1951 överfördes den till Ukraina av de sovjetiska myndigheterna. År 2014, på grund av Krim-krisen, annekterades Balaklava tillsammans med resten av Krim av Ryska federationen.