২০১০ সালের আগস্টে কিলতান জাহাজের কেল্লাটি রাখা হয়েছিল এবং এটি ২৬ মার্চ ২০১৩ সালে নৌবাহিনীর স্টাফদের প্রধান অ্যাডমিরাল ডি কে জোশির স্ত্রী চিত্রা জোশি দ্বারা কলকাতায় চালু করা হয়েছিল। জাহাজটি আনুমানিক ₹ ১,৭০০ কোটি টাকা খরচ করে নির্মান করা হয়েছে। জাহাজটির নাম কিলতান দ্বীপের নামে রাখা হয়েছে, এটি একটি প্রবাল দ্বীপ, যা ভারতের আঞ্চলিক কেন্দ্রীয় রাজ্য লাক্ষাদ্বীপের অংশ। এটি ছিল আইএনএস কিলতান-এর উত্তরাধিকার জাহাজ, যা ছিল একটি অর্নালা-শ্রেণির কলোভট যা অপারেশন ট্রাইডেন্টে অংশগ্রহণ করেছিল এবং পরে ১৯৮৭ সালে এটি ডিকমিশন (নিষিদ্ধ) করা ছিল।