Петр Маркович Кошка родился в 1828 г. в деревне Замятинец Гайсинского уезда Каменец-Подольской губернии (ныне село Ометинцы Немировского района Винницкой области) в семье крепостного крестьянина. В 1849 г. отдан в рекруты; служил на кораблях Черноморского флота. В дни обороны Севастополя вместе с другими матросами был направлен на сушу, сражался на батарее лейтенанта А. М. Перекомского, что находилась на Пересыпи, в районе теперешнего железнодорожного вокзала. Здесь он сразу же показал себя отважным и находчивым воином, стал одним из тех «охотников», которым особенно по душе пришлись отчаянные ночные вылазки в стан противника. Матрос 30-го флотского экипажа Петр Кошка участвовал в восемнадцати таких вылазках; кроме того, почти каждую ночь ходил в секреты и возвращался с ценными сведениями о противнике. Действовал, как правило, в одиночку: незаметно пробравшись в неприятельские траншеи, захватывал в плен вражеских солдат, а то и офицеров, добывал оружие, которого не хватало защитникам. Во время своих отчаянных вылазок отважный разведчик был неоднократно ранен. За храбрость, находчивость и ловкость получил повышение по службе — в январе 1855 г. его произвели в матросы первой статьи, а затем в квартирмейстеры.