В 1849 году был призван на службу по рекрутской повинности и не имел права от нее отказаться. Попал в Севастополь в 30-й флотский экипаж Черноморского флота. Ходил на линейном корабле «Ягудиил».
В 1853—1856 годах принимал участие в Крымской войне, именно во время этих событий он заработал себе известность. В числе многих других матросов экипажа «Ягудиил» был направлен на берег, на подкрепление защитникам Севастополя. Участвовал в боях на 15-й батарее А.М.Перекомского. Здесь он сразу показал себя умелым и отважным воином, особенно во время ночных вылазок во вражеский стан.
Петр Кошка участвовал в восемнадцати вылазках, а также выходил в стан врага в одиночку. Во одной из вылазок, имея при себе только нож, взял в плен троих французов, в другой под вражеским огнем вырыл из земли кощунственно закопанное тело русского сапера и отнес его в 3-й бастион. При этом в тело сапера вошло пять пуль. Именно за этот подвиг матрос был приставлен к награде знаком отличия ордена Святого Георгия и получил повышение.
Также ходит легенда о том, что Петр ночью утащил из вражеского котла вареную говяжью ногу, а однажды средь бела дня увёл вражеского коня. В последствии на деньги полученные от продаже коня он поставил памятник погибшему другу — матросу Игнатию Шевченко, который в свое время жизнь лейтенанту Бирилёву Н. А., непосредственному командиру обоих
