26 мая 1956 г. в Севастополе был открыт памятник Петру Кошке. Бронзовый бюст героя установлен па гранитном пьедестале, на котором укреплена доска с надписью: «Матрос Кошка Петр Маркович, герой обороны Севастополя». Ниже доски — горельеф с изображением медали «За защиту Севастополя 1854—1855 гг.» У основания пьедестала уложены ядра, по сторонам — два якоря. Общая высота памятника — 4,5 м. Его авторы — скульпторы братья Иосиф и Василий Кейдуки. Во время работы над памятником они служили на Черноморском флоте старшими матросами.