১৯৮৬ সালে রাজনৈতিক বিষয় সংক্রান্ত মন্ত্রিসভা কমিটিপরিষদ (সিসিপিএ) [[দিল্লি-শ্রেণীর ডেস্ট্রয়ার|দিল্লি-শ্রেনির ডেস্ট্রয়ারকে]] অনুসরণ করে একটি নতুন শ্রেনির ডেস্ট্রয়ারের নির্মাণের অনুমোদন করে। লক্ষ্য ছিল অনুসরণ করে নির্মিত শ্রেনিতে পূর্বের শ্রেণির চেয়ে উচ্চতর বায়ু প্রতিরক্ষা, ভূমি আক্রমণ, এন্টি-সাবমেরিন এবং অ্যান্টি-জাহাজ (অ্যান্টি-শিপ) ক্ষমতা অন্তর্ভুক্ত হবে। যাইহোক, [[ভারতীয় নৌবাহিনী]] প্রাথমিকভাবে এই প্রকল্পটি গ্রহণে সময় নষ্ট করেনি।<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>
