MİLGEM - MİLLİ GEMİ "Milli" ve "Gemi" kelimelerinin kısaltılmasından türetilen Milgem projesiyle milli imkânlarla modern muharip gemi üretilmesi amaçlandı. Geminin tamamen özgün ön dizaynı 2004 yılında tamamlandı ve geminin ilk kaynağı 26 Temmuz 2005 tarihinde İstanbul Tersanesi Komutanlığında atılarak geminin inşa sürecine geçildi. 27 Eylül 2008'de Preveze Deniz Muharebesinin 470nci yıldönümü ve Deniz Kuvvetleri Gününde ilk yerli gemimiz olan Heybeliada (F-511) denize indirildi.
512