Those evacuated included, 220 men, 101 women and 28 children. They were taken to the Indian Navy ship INS Sumitra.
Defence ministry sources said that the ship left Yemen late on Tuesday night. The evacuated people will now be taken to Djibouti, a country neighbouring Yemen, and will be brought to India by air.
An official said that the ship "sailed into a barrage of bombs" to evacuate Indians stranded there.
Under an operation named "Op Raahat", two warships -- destroyer INS Mumbai and stealth frigate INS Tarkash -- are on their way to Djibouti, a country located on the Horn of Africa in the Gulf of Aden.
The two warships and two passenger liners Kavaratti and Corals, which left from Kochi on Monday, will join course in the Arabian Sea and move as a composite group to Djibouti.
According to the external affairs ministry, nearly 4,000 Indians are stranded in Yemen.