De Krzyz Zaslugi (Kruis van Trouw) werd voor het eerst ingesteld door de President van de Poolse Republiek (IIe Poolse Republiek) op 23 juni 1923.
De medaille werd in drie graden ingesteld, goud, zilver en brons en was aanvankelijk de hoogste civiele onderscheiding van Polen, na de in 1918 verkregen onafhankelijkheid. Het kon worden toegekend aan diegenen die zich in hun werk wisten te onderscheiden door daden die uitstegen boven hetgeen voor het werk normaal was.
Oorspronkelijk kon een persoon maximaal vier keer in elke graad onderscheiden worden. Een volgende toekenning van dezelfde graad werd gedragen in de vorm van een gesp op het lint van de eerste medaille. Tussen de instelling en de inval van de Duitsers in september 1939, werden 151.034 medailles toegekend.