Set CreationTimestamp in each storage implementation

Godoc comment here and below, too. (all public functions & types)