В 1578 году Подкову казнили по распоряжению польского сейма во Львове. Прозвище Подкова досталось ему за его недюжинную физическую силу, позволявшую вручную гнуть подковы. Его память решено увековечить на одноименной площади во Львове. Памятник прославленному атаману создал скульптор Петр Кулик. Примечательно, что скульптор не взял за свою работу ни копейки, самостоятельно субсидировав все расходы по изготовлению и установке памятника.