Heybeliada (F-511)’nın inşasına Ocak 2007’de İstanbul Tersanesi Komutanlığı’nda başlandı ve 27 Eylül 2008’de denize indirildi. Heybeliada (F-511)’nın 2011 yılında teslim edileceği öğrenildi.Deniz Kuvvetleri Komutanlığı’nın MİLGEM (Milli Gemi) projesi kapsamında üretilen Türkiye’nin ilk savaş gemisi, beş yıldızlı otel konforunu aratmayacak. Tüm kamaralarda modern mobilya ve aydınlatma sistemlerinin kullanıldığı gemide, toplam 108 kişilik yatak kapasitesi bulunuyor. Helikopterin konuşlanması için hangara, 10 tona kadar helikopterlerin gece gündüz iniş kalkış imkanına sahip olacak. Denizde kalma süresi lojistik destekli 21 gün, lojistik desteksiz 10 gün olan gemide 20 tona yakın tatlı su üretilebilecek.