W tym samym dniu przyjęta została Uchwała Rady Państwa z dnia 12 maja 1954 – Statut „Medalu 10-lecia Polski Ludowej”. W statucie określono wygląd odznaki, doprecyzowano zasady nadawania, opisano tryb składania wniosków o nadanie medalu, a także sposób wręczenia i noszenia odznaczenia. Zgodnie z treścią uchwały medal nadawano:
W dalszej kolejności Statut wymieniał dziedziny, w których zasługi stanowiły szczególną podstawę do otrzymania medalu. Były to m.in. podnoszenie wydajności pracy, przekraczanie planowych zadań, wzorowe prowadzenie gospodarstwa rolnego, skuteczne wdrażanie systemów przynoszących oszczędności, zasługi w dziedzinie handlu i usług, rozwój nauki i upowszechnianie wiedzy, rozwój kultury i sztuki, rozwój szkolnictwa, służby zdrowia, kultury fizycznej i sportu, podnoszenie poziomu pracy rad narodowych, usprawnianie administracji, walka z biurokracją, działania na rzecz wzrostu aktywności politycznej. Warunkiem uzyskania odznaczenia była również praca w Polsce Ludowej od pierwszego roku po wyzwoleniu. Nadanie medalu po czasie krótszym możliwe było jedynie w szczególnie uzasadnionych przypadkach.