De Sainya Seva Medaille werd op 26 januari 1960 ingesteld door de Indiase regering. De onderscheiding kan worden toegekend voor ten minste één jaar dienst in een specifiek omschreven gebied. Deze gebieden werden beschouwd als zeer zwaar om in te dienen. De medaille werd altijd toegekend met een gesp voor het specifieke gebied. De medaille zelf werd alleen de eerste keer toegekend, aanvullende medailles werden toegekend in de vorm van een aanvullende gesp. Iedereen in dienst van de militaire eenheden kunnen de onderscheiding ontvangen, ongeacht rang en positie.
De gespen die kunnen worden toegekend zij: "Jammu and Kashmir", "NEFA" (North-East Frontier Agency), "Himalaya", "Bengal-Assam", "Andaman and Nicobar", "Marusthal" en "6YR Sea Service".