All the three ships of the class were constructed at the Mazagon Dock Limited. The construction of the lead ship, "Shivalik", commenced in December 2000. The ship's keel was laid in July 2001 and was launched in April 2003. It underwent sea trials in February 2009 before being commissioned in April 2010. The second ship, "Satpura", was laid in October 2002. It was launched in June 2004 and commissioned in August 2011. The third and final ship, "Sahyadri", was laid in September 2003, launched in May 2005 and commissioned in July 2012. All the three ships are named after hill-ranges in India: "Shivalik" after the Sivalik Hills, "Satpura" after the Satpura range and "Sahyadri" after the Sahyadri range commonly called Western Ghats.