Установлен в Севастополе — в сквере напротив памятника подводникам-черноморцам и недалеко от Малахового кургана. Открыт в 1956 году.
Памятник представляет собой бронзовый бюст, стоящий на гранитном пьедестале. У его основания уложены ядра, по сторонам — два якоря. Общая высота памятника — 4,5 метра.
Петр Кошка — матрос Черноморского флота, герой Севастопольской обороны 1854-1855 годов, участник Синопского сражения. Его имя стало легендарным и вошло в отечественную историю как символ яркого народного характера, как олицетворение лучших качеств русского солдата.