Raketna topovnjača RTOP‑21 „Šibenik” položena je 28. kolovoza 1977. u brodogradilištu Kraljevica kao projekt klase Končar. Godinu dana kasnije, pod imenom Vlado Ćetković (RTOP‑402), ušla je u službu bivše Jugoslavenske ratne mornarice. U ljeto 1991., dok je bila na modernizaciji u brodogradilištu „Velimir Škorpik“ u Šibeniku, topovnjača je u rujnu započela Bitka za Šibenik i bila je zaplijenjena od strane hrvatskih snaga. Nakon što su radnici pod paljbom ubrzano osposobili brod, 28. rujna 1991. službeno je preimenovan u „Šibenik” i primljen u sastav novoosnovane Hrvatske ratne mornarice. „Šibenik” je odmah upotrijebljen za razbijanje pomorske blokade, osiguravajući dopremu lijekova, hrane i naoružanja Dubrovniku te je zbog brzine veće od 38 čvorova postao stalna prijetnja neprijateljskim snagama.