১৯৮৬ সালে রাজনৈতিক বিষয় সংক্রান্ত মন্ত্রিসভা কমিটি (সিসিপিএ) [[দিল্লি-শ্রেণীর ডেস্ট্রয়ার|দিল্লি-শ্রেনির ডেস্ট্রয়ারকে]] আনুসরনঅনুসরণ করে একটি নতুন শ্রেনির ডেস্ট্রয়ারের নির্মাণের অনুমোদন করে। লক্ষ্য ছিল আনুসরনঅনুসরণ করে নির্মিত শ্রেনিতে পূর্বের শ্রেণির চেয়ে উচ্চতর বায়ু প্রতিরক্ষা, ভূমি আক্রমণ, এন্টি-সাবমেরিন এবং অ্যান্টি-জাহাজ (অ্যান্টি-শিপ) ক্ষমতা অন্তর্ভুক্ত হবে। যাইহোক, [[ভারতীয় নৌবাহিনী]] প্রাথমিকভাবে এই প্রকল্পটি গ্রহণে সময় নষ্ট করেনি।<ref name="Kolkata-class destroyer">[http://www.globalsecurity.org/military/world/india/d-project-15a.htm Kolkata-class destroyer] GlobalSecurity.org</ref> ২০০০ সাল নাগাদ [[ভারতীয় নৌবাহিনী]] আরও উচ্চতর প্রযুক্তি (আধুনিক স্টেলথ বৈশিষ্ট্য সহ) অন্তর্ভুক্ত করতে অনুসরনঅনুসরণ করে নির্মিত ''কলকাতা''-শ্রেণির ডেস্ট্রয়ারগুলির জন্য নতুন করে নকশা তৈরি করে এবং সেই বছরের মে মাসে নির্মাণের জন্য অনুমোদন দেওয়া হয়। প্রকল্প ১৫এ-এর জন্য ধারণা এবং কার্যকরণ নৌবাহিনীর নৌ-নকশা অধিদপ্তর দ্বারা তৈরি করা হয়, তবে [[মাজাগাঁও ডক শিপবিল্ডার্স লিমিটেড|মাজাগাঁও ডক লিমিটেড]] (এমডিএল) বিস্তারিত নকশাটি তৈরি কর।<ref name="bs-20080415">{{ওয়েব উদ্ধৃতি|শেষাংশ=Shukla|প্রথমাংশ=Ajai|ইউআরএল=http://www.business-standard.com/article/companies/world-class-warships-at-indian-prices-108041501011_1.html|শিরোনাম=World-class warships at Indian prices|কর্ম=Business Standard|তারিখ=15 April 2008|সংগ্রহের-তারিখ=2 April 2010}}</ref><ref>{{ওয়েব উদ্ধৃতি|শেষাংশ=Bhatt|প্রথমাংশ=Arunkumar|ইউআরএল=http://www.thehindu.com/2003/09/27/stories/2003092702901200.htm|শিরোনাম=Mazagon Dock lays keel of destroyer|প্রকাশক=The Hindu|তারিখ=27 September 2003|সংগ্রহের-তারিখ=2 April 2010}}</ref><ref>{{ওয়েব উদ্ধৃতি|ইউআরএল=http://www.mdlindia.com/annual_report/Directors%20Report%202005-06_231106.pdf|শিরোনাম=Mazagon Dock Annual Report|প্রকাশক=Mdlindia.com|সংগ্রহের-তারিখ=2 April 2010|আর্কাইভের-ইউআরএল=https://web.archive.org/web/20071201121203/http://www.mdlindia.com/annual_report/Directors%20Report%202005-06_231106.pdf|আর্কাইভের-তারিখ=১ ডিসেম্বর ২০০৭|অকার্যকর-ইউআরএল=হ্যাঁ}}</ref>
প্রাথমিকভাবে ২০০৮ সালে, দীর্ঘমেয়াদী খুচর যন্ত্রাংশের জন্য মোট খরচ ছিল ₹৩,৮০০ কোটি টাকা ($৫৮০ মিলিয়ন মার্কিন ডলার),<ref name="bs-20080415"/> কিন্তু নির্মাণ ব্যয় ২২৫% বৃদ্ধি পায় এবং ২০১১ সালের মধ্যে নির্মাণ খরচ ₹১১,৬৬২ কোটি টাকাটাকায় ($১.৮ বিলিয়ন মার্কিন ডলার) পৌছায় এবং প্রতিটি জাহাজের জন্য ₹৩,৯০০ কোটি টাকা ($৬০০ মিলিয়ন মার্কিন ডলার) খরচ হয়। প্রতিরক্ষা মন্ত্রী [[এ কে এন্টনি]] নির্মাণ ব্যয় বৃদ্ধি কারণ হিসাবে উল্লেখ করেছেন [[রাশিয়া]]য় যুদ্ধবিষয়ক[[এবিএস স্তরেরইস্পাত|যুদ্ধজাহাজ-নির্মাণের ইস্পাত]] সরবরাহে বিলম্ব, [[রাশিয়া]]র বিশেষজ্ঞদের বেতন বৃদ্ধি, নির্মাণকালের সময় মুদ্রাস্ফীতি, অক্টোবরে ২০০৩ সালের অক্টোবর মাসে মজুরি পুনর্বিবেচনা এবং অস্ত্র ও সেন্সরের মূল্য নির্ধারণে বিলম্বের ঘটনাকে।<ref name=stp5s11>{{সংবাদ উদ্ধৃতি|শিরোনাম=Indian warships’ costs escalate over 225%|ইউআরএল=http://www.stratpost.com/indian-warships-costs-escalate-over-225|সংগ্রহের-তারিখ=20 July 2013|সংবাদপত্র=StratPost|তারিখ=5 September 2011}}</ref><ref name=pib3a11>{{সংবাদ উদ্ধৃতি|শিরোনাম=Delay in Indigenous Warship Projects of Navy|ইউআরএল=http://pib.nic.in/newsite/PrintRelease.aspx?relid=73820|সংগ্রহের-তারিখ=23 July 2013|সংবাদপত্র=Press Information Bureau|তারিখ=3 August 2011}}</ref> ২০১২ সালে প্রকাশিত একটি ক্যাপ্ট্রোলার অ্যান্ড অডিটর জেনারেলের রিপোর্টে বিলম্বের জন্য [[ভারতীয় নৌবাহিনী|নৌবাহিনী]]কে দোষারোপ করে, যেখানে [[বারাক ৮|বারাক]] নামের ভূমি থেকে বায়ুতে নিক্ষেপের ক্ষেপণাস্ত্র ব্যবস্থার প্রতিস্থাপনের জন্য সিদ্ধান্ত নেওয়া, বন্দুকের মাউন্ট পরিবর্তন, সোনার ডোম অন্তর্ভুক্ত করা এবং এইচএল ধ্রুবকে সমন্বিত করতে হেলিকপ্টার হ্যাঙ্গারে পরিবর্তন করার সিধান্তের সমালচনা করা হয়।<ref name=ajrn20a12/><ref>{{ওয়েব উদ্ধৃতি|শিরোনাম=Report No. 32 of 2010 - Performance Audit of Indigenous Construction of Indian Naval Warships|ইউআরএল=http://cag.gov.in/sites/default/files/audit_report_files/Union_Performance_Defence_Indigenous_Construction_Naval_Warships_32_2010.pdf|প্রকাশক=Comptroller and Auditor General of India|পাতা=41}}</ref>
