Defense Minister Prahab Mukherjee said the first frigate would be delivered five years after the formal signing of an agreement.
He said the government also approved the purchase of equipment for the frigates and 28 submarine-launched cruise missiles.
Russia is India's biggest arms supplier.
(Reuters, dpa)