Balaklava è la città, la cui storia è lunga più di mille anni e ci sono alcune ipotesi che la città sia stata menzionata nell'Odissea di Omero. Nel corso della storia è passato di mano molte volte. È stata fondata dagli antichi greci e il suo primo nome era Symbolon. Allora la città fu sotto il dominio romano e dopo la caduta dell'Impero Romano la città fu controllata dall'Impero Bizantino. Nel XIV secolo Balaklava fu inglobata dalla Repubblica Genovese e dopo un secolo fu conquistata dall'Impero Ottomano. Nel XVII secolo la città e la penisola di Crimea furono annesse alla Russia e nel 1951 passò all'Ucraina dalle autorità sovietiche. Nel 2014, a causa della crisi della Crimea, Balaklava, insieme al resto della Crimea, è stata annessa alla Federazione Russa.