The Law Library of Congress has recently released a full collection of historical volumes of the Federal Register online. The collection begins with the first Federal Register in 1936 and contains all daily volumes through 1993.
For more information, see the announcement from the Law Library of Congress.