The chief of security at the Massey Energy Co. mine where an explosion killed 29 miners last April was charged Monday with lying to investigators and ordering the destruction of thousands of security-related documents.

The criminal indictment by a federal grand jury probing the blast is the first issued in connection with the worst U.S. coal-mining disaster in 40 years.

A...