В одну из вылазок, хорошо зная местность, он незаметно подкрался к неприятельскому оцеплению и, взяв в плен трех французов, привел в бастион. В начале января 1855 г. Петр Кошка совершил подвиг, который сделал его знаменитым. Находясь в дозоре, поручик Московского полка Голубев послал Петра Кошку за обедом в казармы. По дороге тот надумал заглянуть в ближайшие английские траншеи, где увидел, что англичане врыли в землю погибшего накануне его товарища и используют как цель для стрелков. Петр Кошка решил избавить тело от поругания и принести его на бастион. Незаметно подкравшись к убитому, он вырыл его, взвалил себе на спину и на глазах изумленных англичан пополз и благополучно добрался до третьего бастиона.
За это Петра Кошку произвели в квартирмейстеры. Еще ранее, в ноябре 1854 года, начальник гарнизона Остен-Сакен вручил ему знак отличия Военного ордена.