Была построена впереди левого фаса 4-го бастиона в октябре 1854 г., названа по имени первого командира, лейтенанта 34-го флотского экипажа Н.И. Костомарова.

Первоначально имела на вооружении четыре 24-фунтовые пушки-карронады, затем она была усилена еще двумя орудиями. Батарея прикрывала 4-й бастион и обеспечивала вылазки защитников в расположение противника. Оставлена защитниками 27 августа 1855 г., в последний день обороны.

В 1905 г. на месте батареи Костомарова открыто мемориальное обозначение в виде стенки из крымбальского камня, в которую вмонтированы пять чугунных ядер. В центре стенки на возвышении надпись: "Батарея Костомарова. 1855 г.".