Aluksen kölinlasku tapahtui 16. elokuuta 2000, se laskettiin vesille 16. marraskuuta ja otettiin palveluskäyttöön 1. syyskuuta 2001. Alus on nimetty Katynin joukkomurhassa surmatun kontra-amiraali Xawery Czernickin mukaan.