25 lipca 1964 Minister Komunikacji wydał zarządzenie wydające nowy regulamin odznakiZarządzenie Ministra Komunikacji z dnia 25 lipca 1964 r. w sprawie wydania regulaminu odznaki „Przodujący Kolejarz” (). Regulamin ten zmieniał zasady nadawania odznaki, jak również nie było w nim obowiązku stałego jej noszenia. Zawierał on również opis odznaki, ale był on praktycznie identyczny z poprzednim.
23 czerwca 1967 Minister Komunikacji wydał zarządzenie wprowadzające zmiany do regulaminu odznakiZarządzenie Ministra Komunikacji z dnia 23 czerwca 1967 r. w sprawie zmiany regulaminu odznaki „Przodujący Kolejarz” (). Zmiany te pozwalały na odznaczanie odznaką pracowników komunikacji kolejowej państw obcych, oraz inne osoby (spoza resortu) za zasługi związane z działalnością kolejnictwa.
Regulamin odznaki został kolejny raz zmieniony zarządzeniem Ministra Komunikacji z 12 kwietnia 1969Zarządzenie Ministra Komunikacji z dnia 12 kwietnia 1969 r. w sprawie zmiany regulaminu odznaki „Przodujący Kolejarz” (). Podstawową zmianą było zrobienie odznaki dwustopniową. Do tej pory nadawana odznaka stawała się odznaką srebrną i ustanowiono odznakę złotą.